计算思维的超星春计结构
1、在图灵机中，算思一个给定机器的结构“程序”认为是机器内的五元组（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的课后动作。下列有关各元素的答案含义不正确的是 （ ）
A、qi表示机器目前所处的学习状态。
B、通课Sj表示机器从方格中读入的后作符号。
C、业答Sk表示机器用来代替Sj写入方格中的超星春计符号。
D、算思R、结构L、课后N分别表示向左移一格、答案向右移一格、学习不移动。
E、ql表示下一步机器的状态。
2、古希腊数学家丢番图（Diophantus）对代数学的发展有极其重要的贡献，并被后人称为“代数学之父”。他在《算术》（Arithmetica）一书中提出了有关两个或多个变量整数系数方程的有理数解问题。对于具有整数系数的不定方程，若只考虑其整数解，这类方程就叫丢番图方程。“丢番图方程可解性问题”的实质为：能否写出一个可以判定任意丢番图方程是否可解的算法。 下面给出判定方程3x+5y=2是否有整数解的过程： 首先使用欧几里德算法求出系数3和5的最大公因子: (1) 3除5余数为2； (2) 2除3余数为1； (3) 1除2余数为0，算法结束，输出结果1。 3和5的最大公因子是1，1能整除2，故该方程有整数解。 根据以上方法，判定下面没有整数解的是 （ ）
A、3x+4y=2
B、2x+3y=2
C、2x+4y=5
D、2x+3y=5
3、用欧几里得算法求得自然数216与78的最大公因子为 （ ）
A、2
B、3
C、4
D、6
4、以下是“兔子问题”中，一对兔子14个月内可繁殖成的兔子对数，请选择正确的选项补全空白处 （ ） 月份 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 兔子 0 1 1 2 3 5 8 13 21 34 55 89 233 377
A、133
B、134
C、144
D、143
5、请用“不插电的计算机科学”的思想方法，,将十六进制数快速转换为二进制数为 （ ）
A、01010101
B、01000100
C、10001000
D、11001100
6、归并排序是一个采用“分治法”原理进行排序的算法。“分治法”的核心思想就是将一个大而复杂的问题分解成若干个子问题分而治之。即，先将一个待排序的数组随机的分成两组且两组数组的元素个数相等或接近相等（若为奇数，其中一个数组的元素多1个），继续对分组的数组进行分组，直到每个数组的元素个数为1；最后，不断地将两个已排好序的相邻数组的元素归并起来，直到归并为一个包含所有元素的数组。归并两个已排序好的数组是容易的，只要不断地移出两组元素最前端较小的元素即可，在该过程中，需要开辟一块与原序列大小相同的空间以便进行归并操作。 请选择正确的选项使得以下过程实现对8个元素的数组按升序排序（ ） 初始数组：13，42，25，106，87，102，91，49 第一次分组：[13，42，25，106]，[87，102，91，49] 第二次分组：[13，42]，[25，106]，[87，102]，[91，49] 第三次分组：[13]，[42]，[25]，[106]，[87]，[102]，[91]，[49] 第一次归并：[13]，[42]，[25]，[106]，[87]，[102]，[49，91] 第二次归并：[13，42]，[25，106]，[87，102]，[49，91] 第三次归并： 第四次归并：[13，25，42，49，87，91，102 ，106]
A、[13，25，42，106]，[49，87，91，102]
B、[13，42，87，102]，[25，49，91，106]
C、[13，25，49，106]，[42，87，91，102]
D、[13，25，42，49]，[87，91，102，106]
7、下列关于线性表、栈和队列的操作规则正确的是 （ ）
A、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入和删除
B、线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
C、线性表只能在表的首部插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除
D、线性表只能在表的首部插入和删除，栈只能在栈底插入和删除，队列只能在尾部插入头部删除
8、人们通常用排序网络来理解并并行计算的思维。下面给出一个排序网络，左侧输入右侧输出，若自上而下输入为4、2、6、1，那么输出自上而下依次为 （ ）
A、4、2、6、1
B、1、4、2、6
C、1、2、4、6
D、6、4、2、1
9、栈是计算机中一种常用的数据结构，假设有一空栈，首先数值3A入栈，然后数值2B、8C依次入栈，随后执行一次出栈操作，最后数值9D和8E依次入栈。按栈底到栈顶的存储顺序列出当前栈内所有数据应为 （ ）
A、8E、9D、2B、3A
B、8E、9D、8C、2B
C、3A、8C、9D、8E
D、3A、2B、9D、8E
10、假设一仅含数值8A的队列，8B和2C依次入队，然后执行一次出队操作，最后数据7D和6E依次入队。那么执行这一系列的操作后从队头到队尾存储的数据依次为（ ）
A、6E、7D、2C、8B
B、6E、7D、8B、8A
C、8B、2C、7D、6E
D、8A、8B、7D、6E
11、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=5；W1=28，V1=35；W2=20，V2=32；W3=50，V3=90；W4=10，V4=15；W5=40，V5=40；C=120。下列说法不正确的是（ ）
A、利用价值最大的贪婪准则时，依次选物品3，2，4和1，这种方案的总价值为172
B、最优解依次选物品3，2，4和1，总价值为172
C、使用贪婪准则，不能保证得到最优解
D、利用价值最大的贪婪准则时，依次选物品3，5和1，总价值为165
12、笛卡尔积对于理解计算复杂性具有重要的理论价值。下列有关笛卡尔积的说法不正确的是（ ）
A、根据笛卡尔积，由10个具有相互作用的元素组成的系统存在210=1?024个状态，由64个元素组成的系统存在264个状态
B、笛卡尔积具有重要的理论价值，可以说，事物之间所有的关联都在笛卡尔积之中
C、人与机器对笛卡尔积产生的“组合爆炸”问题是无法进行处理的
D、正是由于笛卡尔积理论上的“完美无缺”，所以它有巨大的应用价值
13、在哥得尔等人研究成果的影响下，20世纪30年代后期，图灵从计算一个数的一般过程入手对计算的本质进行了研究，从而实现了对计算本质的真正认识。下列说法不正确的是 （ ）
A、根据图灵的研究，直观地说，计算就是计算者（人或机器）对一条两端可无限延长的纸带上的一串0和1执行指令，一步一步地改变纸带上的0或1，经过有限步骤，最后得到一个满足预先规定的符号串的变换过程。
B、图灵用形式化方法成功地表述了计算这一过程的本质。
C、图灵的研究成果是哥得尔研究成果的进一步深化，该成果不仅再次表明了某些数学问题是不能用任何机械过程来解决的思想，而且还深刻地揭示了计算所具有的“能行过程”的本质特征。
D、图灵对图灵机的描述是关于数值计算的，因此，图灵机不能处理非数值计算。
14、假设f=10%，p→￥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）
A、1000
B、100
C、10
D、1
15、汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）
A、
B、
C、
D、
16、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，34），其私钥为 。( )
A、(5，34)
B、(9，34)
C、(13，34)
D、(17，34)
17、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，91），对报文6加密的密文为 。( )
A、41
B、90
C、43
D、91
18、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17， n=3×17=51，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ）
A、(3, 32) (11, 32)
B、(3, 51) (11, 51)
C、(11, 32) (3, 32)
D、(11, 51) (3, 51)
19、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ）
A、利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60
B、最优解选物品为2和3，总价值为80
C、使用贪婪准则，不能保证得到最优解
D、利用价值最大的贪婪准则时，选物品2和3，总价值为80
20、背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ）
A、利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60
B、最优解选物品为2和3，总价值为80
C、使用贪婪准则，能保证得到最优解
D、利用价值密度最大的贪婪准则时，选物品2和3，总价值为80
21、抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。 一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的E-R图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为 （ ）
A、销售明细 销售部门 存放与出库时间
B、存放与出库时间 销售明细 销售部门
C、销售明细 存放与出库时间 销售部门
D、销售部门 销售明细 存放与出库时间
22、计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“I saw the man on the hill with the telescope”，不可能解释为 （ ）
A、I with the telescope
B、the man with the telescope
C、the hill with the telescope
D、I on the hill
23、如果一个指令系统有12条指令，请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令。
A、5，16
B、6，32
C、4，32
D、4，16
24、Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中” 的是（ ）
A、4123
B、5123
C、6123
D、6123
25、设某一含有4个结点的树形结构，结点中的数据分别为A3、3B、8C和D7。已知A3和8C为兄弟关系，而D7为A3的子结点。则该树中叶子结点有 ，根结点是 （ ）
A、A3、8C；3B
B、8C、D7；3B
C、8C、D7；A3
D、8C、3B；A3
26、Vcomputer机器内存中71~78存储单元为存储系统分配给一个循环队列的连续存储空间（Vcomputer机器内存初始时内容都为0），如图该队列当前的队头地址为72，队尾地址为77。若当前状态下插入82、4C，然后执行3次出队操作，最后再插入4D、9E，最终上述操作完成后该循环队列队头地址为 ，队尾地址为 。 （ ）
A、75，73
B、76，73
C、73，75
D、78，74
27、编码是计算思维中的1个核心概念。ASCII码用8位二进制码来表示英文中的大小写字母、标点符号、数字0到9以及一些控制数据（如换行、回车和制表符等），这8位二进制码可以分为高4位和低4位。下表是ASCII码对照表，那么字符‘+’的ASCII码是 （ ）
A、01100001
B、01101101
C、00101011
D、00110101
28、请用“不插电的计算机科学”的思想方法，将二进制数 快速转换为十六进制数为 （ ）
A、
B、
C、
D、
29、假设某连续内存中有一棵按顺序存储方式存放的二叉树，连续存放着7个数值（依次为94、67、82、04、42、35、64）。那么这棵树为 （ ）
A、
B、
C、
D、
30、图像的压缩有很多方法，其中一类是通过编码的方式现实的，该类方式又分为无损编码和有损编码，其中，行程编码就是一种无损压缩编码，传真机便采用了行程编码。根据行程编码规则，写下每一行开始时连续的白色像素数目，然后是连续的黑色像素数目，以此类推；若该行开头没有白色像素，则开始数字为0。下图所示是字母“a”的6′5点阵图，若对其进行“行程编码”，那么第四行的行程编码是（ ）
A、1,3,1
B、0,1,3,1
C、1,3,1,0
D、0,1,3,1,0
31、“模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。任何有模的计量器，均可化减法为加法运算。所谓补码，是指在计算机中用补数码表示数值。对于正数，补码即原码本身；而对于负数，补码是原码对模数的补数。换句话说，对负数而言，可以用负数加模的方法得到其补码，即[–X]补 = (–X+MOD)。对于一个模为10的计量系统，-3的补数[-3]补数为（ ）
A、7
B、3
C、13
D、10
32、补全下面用Raptor给出求解斐波那契数的递归算法。
A、fab(b,a-1)
B、fab(a-1,b)
C、fab(a-1,b-1)
D、fab(b-1 ,a-1)
33、阿克曼函数： 求阿克曼函数的值A(1,1) =_____。 （ ）
A、1
B、2
C、3
D、5
34、采用蒙特卡洛（Monte Carlo）方法，计算下图所示区间内曲线下的近似面积(该区间内曲线与x轴、y轴所围成的区域的面积)，那么随机数x，y的取值范围分别为（ ）
A、和
B、和
C、和
D、和
35、下列有关系统同构的说法不正确的是 ( )
A、系统同构是指不同系统数学模型之间存在的数学同构
B、系统同构是数学同构概念的拓展
C、不同系统间的数学同构关系具有自反性和传递性，但不具有对称性。因此，系统同构可以用于模型简化，不能用于划分等价类
D、布尔代数与数字逻辑电路同构
36、下列有关复杂性的说法不正确的是 ( )
A、根据信息论的观点，复杂度可以定义为系统表明自身方式数目的对数，或是系统可能状态数目的对数：K=logN，其中K是复杂度，N是不同的可能状态数。
B、若两个系统各自有M个和N个可能状态，那么组合系统的复杂度为
C、从可操作性的角度来看，复杂性可以定义为：寻找最小的程序或指令集来描述给定的“结构”，即一个数字序列
D、若用比特计算，最小程序的大小相对于数字序列的大小就是其复杂性的度量
37、下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则：抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则 （ ） （1）对实际的事物进行人为处理，抽取所关心的、共同的、本质特征的属性，并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性，从而大大降低了系统元素的绝对数量。 （2）根据系统模型说明的原因和真实系统提供的依据，提出以模型代替真实系统进行模拟实验，达到认识真实系统特性和规律性的方法。 （3）如果一个系统过于复杂，以至于很难处理，那么，就得先将它分解为若干子系统。
A、抽象第一原则、层次划分原则、模块化原则
B、抽象第一原则、模块化原则、层次划分原则
C、层次划分原则、抽象第一原则、模块化原则
D、层次划分原则、模块化原则、抽象第一原则
38、在密码学领域，下列关于攻击者攻击方式的说法正确的是 （ ）
A、在现实世界中，攻击者往往从数学角度进行攻击
B、在现实世界中，攻击者往往从落实数学的方法上寻找缺陷进行攻击
C、在现实世界中，攻击者往往先从数学角度进行攻击，攻击不成功时，再从落实数学的方法上寻找缺陷进行攻击
D、在现实世界中，攻击者既不是从数学角度进行攻击，也不是从落实数学的方法上寻找缺陷进行攻击，而是另辟蹊径
39、计算机网络是计算机系统中一个有代表性的复杂系统，需要高度协调的工作才能保证系统的正常运行。为此，必须精确定义网络中数据交换的所有规则（网络协议），然而由这些规则组成的集合却相当庞大和复杂。 为了解决复杂网络协议的设计问题，国际标准化组织（ISO）采用系统科学的思想，定义了现在被广泛使用的开放系统互连模型（Open System Interconnection，OSI），该模型将整个网络协议划分为几个层次（ ）
A、应用层、传输层、网络层、网络接口层
B、物理层、网络接口层、数据链路层、网络层、运输层、表示层和应用层
C、物理层、数据链路层、网络层、运输层、会话层、表示层和应用层
D、应用层、运输层、网络层、数据链路层、物理层
40、阿克曼函数： 求阿克曼函数的值A(1,0) =_____。 （ ）
A、4
B、2
C、3
D、1
41、在森林火灾模型中，林地中每个区域可能出现几种状态 ( )
A、1种
B、2种
C、3种
D、4种
42、在森林火灾模型中，若林地规模N=3′3=9，林火蔓延速度v=1，林木的燃烧速度fv=0.5，t=0时林地初始化状态矩阵如下所示，假设火势从左侧开始蔓延，那么t=1时林地状态矩阵为（ ） 矩阵中sij∈{ s0，s1，s2，s3}，其中s0=0表示空地（无林木），s1=1表示有林木未燃烧，s2=-0.5表示有林木正在燃烧，s3=-1表示有林木已燃灭。
A、
B、
C、
D、
43、在多普勒效应模型中，若一架飞机以v=400m/h的速度飞向一观察者，观察者静止不动，若飞机发射声波的频率fs=1，声速vs=757m/h，那么观察者接收到的声波频率为（ ） (声源接近观察者时)
A、1.53
B、0.47
C、2.12
D、0.65
44、在小世界网络模型中，一个由25个节点构成的小世界网络最多可能形成多少条连接边 ( )
A、276
B、300
C、325
D、625
45、若给定坐标(xs, ys)= (6,0)，(xt, yt)= (15, 0)，那么在生成科赫曲线时，第一次迭代生成的中间点的坐标为（ ）
A、(9，0)
B、(21/2，0)
C、(12，0)
D、(21/2，)
46、数列{ an}满足以下递归关系：，下面给出了求an的Raptor程序，请补全横线的程序。 ( )
A、countAn(n,value)
B、countAn(n+1,value)
C、countAn(n-1,value)
D、countAn(n-1,3*vlaue + 4)
47、数列{ an}满足以下递归关系:，下面给出了求an的Raptor程序，请补全横线的程序。 ( )
A、countAn(n-1,value)
B、countAn(n,value)
C、countAn(n+1,value)
D、countAn(n+1,2*value + (2*n-3))
48、数列{ an}满足以下递归关系：,下面给出了求an的Raptor程序，请补全横线的程序。 ( )
A、countAn(n-1,value1)，countAn(n-2,value2)
B、countAn(n-1,value2), countAn(n-2,value1)
C、countAn(n,value1), countAn(n-1,value2)
D、countAn(n,value2), countAn(n,value1)
49、下面给出了求1+2+3+…+n的递归算法的Raptor程序的sum()子程序，请补全横线处的程序。 ( )
A、sum(n-1,temp)
B、sum(n-1,value)
C、sum(n,temp)
D、sum(n,value)
50、已知数列{ an}满足:，请补全横线处的程序。 （ ）
A、coutAn(n+1,value)
B、coutAn(n,value)
C、coutAn(n-1,value)
D、coutAn(4n,value)
51、采用蒙特卡洛（Monte Carlo）方法，计算2≤x≤3范围内曲线y=0与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）
A、x∈[1,3]，y∈[0, log2+2]
B、x∈[2,3]，y∈[1, log2+2]
C、x∈[2,3]，y∈[0, log2+2]
D、x∈[1,2]，y∈[0, log2+2]
52、采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）
A、x∈[0,2]，y∈[1, arctan2+2]
B、x∈[1,2]，y∈[0, arctan2+2]
C、x∈[1,2]，y∈[0.5, arctan2+2]
D、x∈[1,2]，y∈[1, arctan2+2]
53、采用蒙特卡洛（Monte Carlo）方法，计算1≤x≤2范围内曲线 与之间的近似面积（如下图阴影部分），那么随机数x，y的取值范围分别为（ ）
A、x∈[1,2]，y∈[1/5, 6]
B、x∈[0,2]，y∈[1/5, 6]
C、x∈[1,2]，y∈[2/5, 6]
D、x∈[1,2]，y∈[2, 6]
54、猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半多一个。第10天只剩一个桃子，求第一天共摘下来多少个桃子？注：递推也是一种迭代，但是往往被人误以为是递归（递归是自己调用“自己”，递推不是）。下图是使用Raptor实现上述猴子吃桃问题的迭代程序（递推程序），请补全横线处的程序。 ( )
A、a
B、a+1
C、a-1
D、a+2
55、Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为00~0F的Vcomputer程序，如下表2所示，若机器从内存地址00开始执行，程序结束时，寄存器0中的值是（ ）。
A、40
B、6F
C、BC
D、90
56、Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为80~8B的Vcomputer程序，如下表2所示，若机器从内存地址80开始执行，程序的执行结果是以下选项中的哪种情况（ ）。
A、程序会终止
B、程序不会终止
C、指令6102共执行了3次
D、指令8180不会被执行
57、Vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。下表1为Vcomputer的机器指令集。现有一段内存地址为10~17的Vcomputer程序，如下表2所示，若机器从内存地址10开始执行，程序结束时，寄存器0中的值是（ ）。
A、97
B、9F
C、2F
D、12F
58、Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为00~0F的Vcomputer程序，如下表2所示，若机器从内存地址00开始执行，程序结束时，存放在地址为06和07的内存单元中的指令820C执行了（ ）。
A、1次
B、2次
C、3次
D、4次
59、在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是 ；若按自然数的顺序给老百姓编号后，求真因子的算法是 。 （ ）
A、并行算法、并行算法
B、并行算法、顺序算法
C、顺序算法、顺序算法
D、顺序算法、并行算法
60、假设f=0.1%，p→￥，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为（ ）
A、1000
B、100
C、10
D、1
61、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为 。( )
A、41
B、90
C、43
D、91
62、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（3，143），对加密报文17解密结果为 。 （ ）
A、9
B、17
C、34
D、51
63、计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了革命性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（3，15），对报文5加密结果为 。 （ ）
A、3
B、5
C、11
D、15
64、程序有3种基本结构(循环结构、顺序结构、选择结构)，下面3幅图分别对应的是 （ ）
A、选择结构、顺序结构、循环结构
B、顺序结构、循环结构、选择结构
C、顺序结构、选择结构、循环结构
D、循环结构、选择结构、顺序结构
65、通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为 ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。 （ ）
A、2亿
B、2百亿
C、2千亿
D、2万亿
66、在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为（ ） q1 0 0 L q2 q1 1 0 L q3 q1 b b N q4 q2 0 0 L q2 q2 1 0 L q2 q2 b b N q4 q3 0 0 L q2 q3 1 0 L q3 q3 b b N q4
A、10000101
B、10100101
C、00000000
D、00000101
67、现有一台计算机，它的总线宽度（也即数据总线的宽度）为32位，地址总线的宽度为16位，试问该计算机有 个不同的地址空间，一次总线传送的数据位数是 ，最大值是 。 ( )
A、，16，
B、，32，
C、，16，
D、，16，
68、在“学生选课”例子中，A={ 学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，E-R图，“学生选课”E-R图，关系模型，“学生选课”关系模型……}一般被划分到以下哪种形态（ ）
A、抽象
B、理论
C、设计
D、不能划分
69、下面是汉字“计”的16′16点阵图，其第3行的二进制编码为（ ）
A、0001000001000000
B、1011110111111111
C、1110111110111111
D、0100001000000000
70、在“学生选课”例子中，T={ 关系代数，关系演算，数据依赖理论……}一般被划分到以下哪种形态（ ）
A、抽象
B、理论
C、设计
D、不能划分
71、顺序查找算法的思想如下： 对于给定的一个数组,从数据的第一个元素开始，依次比较所要查找的目标数据，直到找到目标数据或查找失败。具体步骤为： 1.从数组中的第一个元素开始，依次与关键字比较。 2.若某个元素匹配目标数据，则查找成功。 3.若查找到最后一个元素还未匹配目标数据，则查找失败。 折半查找算法的思想如下： 折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。 折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。 则顺序查找和折半查找的时间复杂度分别为( )
A、O(n)，O(n)
B、O(n)，O()
C、O()，O()
D、O()，O(n)
72、汉诺塔的递归算法，斐波那契数列的递归算法，斐波那契数列的迭代算法，以及归并排序算法，这些算法的时间复杂度分别为（）
A、O()， O(n)，O()， O()
B、O()， O(n)，O()， O()
C、O()， O()，O(n)， O()
D、O()， O()，O(n)， O()
73、现有一段内存地址为00~0F的Vcomputer程序，如下表1所示，若机器从内存地址00开始执行，程序结束时，寄存器0中的值是（ ）（Vcomputer机器指令集如下表2所示）。
A、08
B、80
C、20
D、10
74、在日常生活中，存在形形色色的物品实体（对象），这些实体可用若干个属性或特征描述。一般在购买物品实体时，我们都会根据自己的喜好，选择适合自己的物品（对实体的属性有具体要求，也即约束）。而这个选择过程往往就是对实体属性或特征的筛选过程。下列选项属于实体 “衣服”的属性或特征的是（ ）
A、品牌、适用人群、款式分类
B、风格、领型、袖型、价格
C、布料、适用季节、尺码
D、上市时间、颜色、T恤
75、如果一项有难度的工作能被机器取代，那么相关职业就有可能逐渐消失。下列有关“公共汽车售票员”的工作说法正确的是（ ）
A、优秀的公共汽车售票员的工作是一项复杂的工作
B、优秀的公共汽车售票员的工作是一项挑战难度的工作
C、公共汽车售票员的工作可能会逐步被机器所取代
D、公共汽车售票员的工作不可能被机器所取代
76、下列关于复杂问题的说法正确的是（ ）
A、复杂问题可以转变为简单问题
B、科学发现（比如，新发现一个定律）可以使一个未知的复杂问题变成一个记忆层面的简单问题
C、开普勒定律使行星运动轨迹规律从一个复杂问题变成了一个简单的记忆问题
D、复杂问题是永远不可能转变为简单问题的
77、如果一个系统过于复杂，以至于很难处理， 那么，就得先将其分解为若干子系统（划分）。在计算机系统中，人们希望在层次的划分中遵循等价类划分的3个基本原则。另外，为便于记忆，还希望划分后的层次数目控制在心理学中有关短时记忆最大容量7±2的范围之内，该容量后来被修正为5±2。下列哪几个选项遵循这一原则 （ ）
A、计算机网络的层次结构
B、计算机的体系结构
C、树和图的逻辑结构
D、若将计算机科学领域的所有概念视为一个集合，可以根据学科形态将该集合划分为抽象、理论和设计三个子集（等价类），这种划分可以大大降低计算学科的认知复杂度。正是基于这一划分，1989年发表的“计算作为一门学科”（Computing as a discipline）报告，论证了计算作为一门学科的客观存在
78、在俄罗斯方块游戏中，方块有7中经典基本类型，每种方块通过旋转可以衍生得到2~4种类型（包括自身），能够衍生得到4种类型的方块有 （ ）
A、
B、
C、
D、
79、系统科学方法针对的是复杂性问题，而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难，就有必要先了解“人固有能力的局限性，以及使用工具后产生的力量”。下列哪些选项支撑这个观点 （ ）
A、就体力而言，例如，目前跳高的世界纪录是2.45m（1993年，古巴人哈维尔·索托马约尔创造），而对一个普通的成年人来说，要想跳过1m的高度并不困难。现在，如果我们借鉴在算法复杂性分析中的“大O”表示，那么，显然，世界冠军与我们一般的成年人相比，其体力处在同一个数量级。
B、就脑力而言，要说人的能力处在同一个数量级更是让人难以接受。然而，如果能像体育运动那样明确比赛规则的话，就不得不接受人固有的脑力也处在同一个数量级的事实。比如，1加2加3一直加到N，规定必须一步一步相加，当N确定时，人们所花费的时间不会相差太多，更一般的，当用同一个算法解决同一个问题时，不同的人所花费的时间大致在一个数量级之中。换言之，在这种意义上，人的脑力处于同一个数量级。
C、既然人的体力和脑力极其有限，人固有的体力和脑力又处在同一个数量级上，那又如何解释人类在认知和改造客观世界中所产生的巨大力量？答案在于，依靠工具，人既能够创造工具又能够使用工具。
D、尽管人还未能跳过2.45m的高度，计算的速度也不快（智力本质上可以看作是一个认知过程，就时间而言，所有的智力过程都是不可逆的、确定的计算过程，也就是一种计算）。然而，若使用有形的工具，如飞机，人就可以飞得很高；使用无形的工具，如数学理论，就可以在较短的时间内解决一些复杂的计算问题。
80、除烟花外，下列哪些模拟经常用到粒子系统 ( )
A、火，火花
B、水流，喷泉
C、云，雾，雪
D、流星
81、下列哪些情况可能产生多普勒效应（ ）
A、声源与观察者相对静止
B、声源以一定的相对速度靠近观察者
C、声源以一定的相对速度远离观察者
D、声源以超过声速的相对速度靠近观察者
82、自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有（ ）
A、他的理发水平高
B、理发师理他的发理的好
C、他的头发发质比较好
D、他给顾客理发理的好
83、“模”这个概念来自计量系统，是计量器产生“溢出”的量，它的值在计量器上表示不出来，计量器上只能表示模的余数。对于模为（其十六进制为）的计量系统，其显示范围为0~11。下列有关说法正确的是（ ）
A、结果超出表示范围，会产生溢出，显示结果为
B、结果超出表示范围，会产生溢出，显示结果为
C、结果不会产生溢出，显示结果为
D、结果不会产生溢出，显示结果为
近期文章
分类目录