第1讲-计算机、计算与计算思维

第1讲之模拟练习题随堂测验

1、计算机包括_____。
    A、软件
    B、台式机、便携机
    C、嵌入在各种设备中的芯片
    D、以上所有

2、人类应具备的三大思维能力是指_____。
    A、抽象思维、逻辑思维和形象思维
    B、实验思维、理论思维和计算思维
    C、逆向思维、演绎思维和发散思维
    D、计算思维、理论思维和辩证思维

3、本课程中拟学习的计算思维是指_____。
    A、计算机相关的知识
    B、算法与程序设计技巧
    C、蕴含在计算学科知识背后的具有贯通性和联想性的内容
    D、知识与技巧的结合

4、如何学习计算思维?_____。
    A、为思维而学习知识而不是为知识而学习知识
    B、不断训练,只有这样才能将思维转换为能力
    C、先从贯通知识的角度学习思维,再学习更为细节性的知识,即用思维引导知识的学习
    D、以上所有

5、计算学科的计算研究什么? _______。
    A、面向人可执行的一些复杂函数的等效、简便计算方法
    B、面向机器可自动执行的一些复杂函数的等效、简便计算方法
    C、面向人可执行的求解一般问题的计算规则
    D、面向机器可自动执行的求解一般问题的计算规则

6、“人”计算与“机器”计算有什么差异? _______。
    A、“人”计算宁愿使用复杂的计算规则,以便减少计算量能够获取结果,“机器”计算则需使用简单的计算规则,以便于能够做出执行规则的机器
    B、“机器”计算使用的计算规则可能很简单但计算量却很大,尽管这样,对越来越多的计算,机器也能够完成计算结果的获得
    C、“机器”可以采用“人”所使用的计算规则,也可以不采用“人”所使用的规则
    D、上述说法都正确

7、自动计算需要解决的基本问题是什么?_______。
    A、数据的表示,数据和计算规则的表示
    B、数据和计算规则的表示与自动存储
    C、数据和计算规则的表示、自动存储和计算规则的自动执行
    D、上述说法都不正确

8、计算机器的基本目标是什么? _______。
    A、能够辅助人进行计算,能够执行简单的四则运算规则
    B、能够执行特定的计算规则,例如能够执行差分计算规则等
    C、能够执行一般的任意复杂的计算规则
    D、上述说法都不正确

9、电子计算机器的基本特征是什么?_______。
    A、基于二进制--存储0和1的元件如电子管、晶体管等
    B、基于二进制的运算与变换,电子技术实现计算规则
    C、集成技术实现更为复杂的变换
    D、上述所有

10、摩尔定律是指_______。
    A、芯片集成晶体管的能力每年增长一倍,其计算能力也增长一倍
    B、芯片集成晶体管的能力每两年增长一倍,其计算能力也增长一倍
    C、芯片集成晶体管的能力每18个月增长一倍,其计算能力也增长一倍
    D、芯片集成晶体管的能力每6个月增长一倍,其计算能力也增长一倍

11、衡量微处理器芯片性能好坏的指标包括_______。
    A、机器字长--字长越大越好,机器主频--主频越高越好,功耗--功耗越低越好
    B、晶体管数量--晶体管数量越多越好
    C、微处理器所能完成的功能--指令种类越多越好
    D、上述所有

12、衡量存储设备性能的指标包括_______。
    A、存储容量--容量越大越好,存取速度--速度越快越好
    B、价格--价格越低越好,功耗--功耗越低越好
    C、可靠性与持久性--越高越长越好
    D、上述所有

13、下列说法正确的是_______。
    A、一般计算机中仅配备有ROM、RAM存储器、磁盘、磁带等存储器
    B、软盘是由软性材料制作的永久存储器
    C、软盘是可移动的可更换的永久存储器
    D、固态硬盘、USB移动硬盘是当前常见的非永久存储器

14、关于计算系统,下列说法正确的是_______。
    A、计算系统由输入设备、输出设备和微处理器构成
    B、计算系统由输入设备、输出设备和存储设备构成
    C、计算系统由微处理器、存储设备、输入设备和输出设备构成
    D、计算系统由微处理器和存储设备构成

15、计算系统的发展方向_______。
    A、各个部件乃至整体的体积越来越小
    B、将越来越多的CPU集成起来,提高计算能力
    C、越来越拥有人的智能,使人-计算机-物体互联在一起
    D、上述都是

16、关于计算系统的网络化的说法正确的是_______。
    A、物联网能够使物与物、物与人通过互联网连接在一起,因此,未来互联网将被物联网所取代
    B、社会网络能够使人与人通过互联网连接在一起,因此,未来互联网将被社会网络(或社交网)所取代
    C、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
    D、未来互联网将发展为全3维的虚拟世界网络

17、IBM提出的Smart Planet基本特点是什么_______。
    A、使社会万事万物可感知,即能将万事万物的信息数字化
    B、使社会各种事物、每个人员都可与互联网相联,实现互联互通
    C、使社会/自然系统具有更好的自适应性、自调节性,最优化地满足人们工作、生活的需要
    D、上述内容结合在一起才是Smart Planet

18、为什么要学习计算思维? 因为 _______。
    A、计算学科知识膨胀速度非常快,知识学习的速度跟不上知识膨胀的速度,因此要先从知识的学习转向思维的学习,在思维的指引下再去学习知识
    B、如果理解了计算思维,则便具有了融会贯通、联想启发的能力,这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理,只是术语不同而已
    C、学习计算思维并不仅仅是学习计算机及相关软件的原理,因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的,计算思维的学习也可以提高解决社会/自然问题的能力
    D、不仅仅是上述的理由, 有很多理由说明大思维比小技巧更重要,思维的学习比知识的学习更重要

19、计算之树概括了计算学科的经典思维,它从几个维度来概括的?________。
    A、三个维度:计算技术、计算系统与问题求解
    B、四个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
    C、五个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维
    D、六个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维

20、计算之树中,计算技术的奠基性思维包括________。
    A、0和1、程序和递归;
    B、0和1、程序、递归和算法
    C、0和1、程序、递归、算法和网络
    D、上述全不对

21、计算之树中,通用计算环境的演化思维是怎样概括的?________。
    A、程序执行环境—由CPU-内存环境,到CPU-存储体系环境,到多CPU-多存储器环境,再到云计算虚拟计算环境
    B、网络运行环境---由个人计算机、到局域网广域网、再到Internet
    C、元器件---由电子管、晶体管、到集成电路、大规模集成电路和超大规模集成电路
    D、上述全不对

22、计算之树中,两类典型的问题求解思维是指________。
    A、抽象和自动化
    B、算法和系统
    C、社会计算和自然计算
    D、程序和递归

23、计算之树中,网络化思维是怎样概括的________。
    A、局域网、广域网和互联网
    B、机器网络、信息网络和人-机-物互联的网络化社会
    C、机器网络、信息网络和物联网
    D、局域网络、互联网络和数据网络

第一讲作业

1、第一讲中,请列出课程内容组织的基本脉络。

2、计算机科学有哪些计算思维。计算机、计算机科学、计算科学是什么关系?

3、人与计算机通过什么来交互?计算机与计算机通过什么来交互?抽象、自动化与构造的关系?

4、作业4:自动计算需要解决哪些问题?

5、作业5:简述计算机机系统的发展趋势。

第2讲-符号化、计算化与自动化

第2讲之模拟练习题随堂测验

1、已知:关于的逻辑运算式如下: = ( XOR ) XOR = ( AND ) OR (( XOR ) AND ) 问: 如果 = 1, = 0, = 1,则 的值为_____。
    A、0,0
    B、0,1
    C、1,0
    D、1,1

2、易经是用0和1符号化自然现象及其变化规律的典型案例。 下列说法不正确的是_____。
    A、易经既是用0和1来抽象自然现象,同时又不单纯是0和1,起始即将0和1与语义“阴”和“阳”绑定在一起
    B、易经本质上是关于0和1、0和1的三画(或六画)组合、以及这些组合之间相互变化规律的一门学问
    C、易经仅仅是以自然现象为依托,对人事及未来进行占卜或算卦的一种学说
    D、易经通过“阴”“阳”(即0和1)符号化,既反映了自然现象及其变化规律,又能将其映射到不同的空间,反映不同空间事务的变化规律,例如人事现象及其变化规律

3、易经的乾卦是从“天”这种自然现象抽象出来的,为什么称其为“乾”而不称其为“天”呢?_____。
    A、易经创作者故弄玄虚,引入一个新的名词,其实没有必要
    B、易经的“乾”和“天”是不同的,“乾”是一种比“天”具有更丰富语义的事物
    C、“天”是一种具体事物,只能在自然空间中应用,若变换到不同空间应用,可能会引起混淆;而“乾”是抽象空间中的概念,是指具有“天”这种事务的性质,应用于不同的空间时不会产生这种问题
    D、易经创作者依据阴阳组合的符号特征,选择了更符合该符号的名字“乾”

4、易经的符号化案例,启示我们_____。
    A、社会/自然规律的一种研究方法是符号化,即利用符号的组合及其变化来反映社会/自然现象及其变化,将看起来不能够计算的事物转换为可以计算的事物
    B、任何事物只要符号化,就可以被计算。符号化,不仅仅是数学符号化;任何事物都可以符号化为0和1,也就能进行基于0和1的运算
    C、符号的计算不仅仅是数学计算,符号的组合及其变化同样也是一种计算,这种计算可以基于0和1来实现
    D、上述全部

5、逻辑运算是最基本的基于“真/假”值的运算,也可以被看作是基于“1/0”的运算,1为真,0为假。关于基本逻辑运算,下列说法不正确的是_____。
    A、“与”运算是“有0为0,全1为1”
    B、“或”运算是“有1为1,全0为0”
    C、“非”运算是“非0则1,非1则0”
    D、“异或”运算是“相同为1,不同为0”

6、已知:M、N和K的值只能有一个1,其他为0,并且满足下列所有逻辑式: ((M AND (NOT K)) OR ((NOT M) AND K)) = 1; (NOT N) AND ((M AND (NOT K)) OR ((NOT M) AND K)) = 1 (NOT N) AND (NOT K) = 1; 问:M、N、K的值为_____。
    A、0,1,0
    B、1,0,0
    C、0,0,1
    D、0,1,1

7、已知:关于的逻辑运算式如下: = ( XOR ) XOR = ( AND ) OR (( XOR ) AND ) 问:如果 = 1, = 1, = 1,则 的值为_____。
    A、0,0
    B、0,1
    C、1,0
    D、1,1

8、逻辑的符号化案例,启示我们_____。
    A、逻辑运算可以被认为是基于0和1的运算,其本质是一种基于位的二进制运算;形式逻辑的命题与推理可以基于0和1的运算来实现
    B、硬件设计的基础理论--布尔代数,即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
    C、人的基本思维模式和计算机的0和1运算是相通的
    D、上述全部

9、将十进制数126.375转换成二进制数,应该是_____。
    A、0111 1110.0110
    B、0111 1110.1110
    C、0111 1100.0110
    D、0111 1100.1110

10、将十六进制数586转换成16位的二进制数,应该是_____。
    A、0000 0101 1000 0110
    B、0110 1000 0101 0000
    C、0101 1000 0110 0000
    D、0000 0110 1000 0101

11、下列数中最大的数是_____。
    A、
    B、
    C、
    D、

12、关于十进制245的下列说法不正确的是_____。
    A、它转换为八进制表示为365
    B、它转换为十六进制表示为0F5
    C、它转换为二进制表示为1101 0101
    D、前述有不正确的

13、关于计算机为什么基于二进制数来实现,下列说法不正确的是_____。
    A、能表示两种状态的元器件容易实现
    B、二进制运算规则简单,易于实现
    C、二进制可以用逻辑运算实现算术运算
    D、前述说法有不正确的

14、若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。 的原码、反码和补码表示,正确的是_____。
    A、10001111,11110000,11110001
    B、00001111,01110000,01110001
    C、00001111,00001111,00001111
    D、00001111,01110001,01110000

15、若用8位0,1表示一个二进制数,其中1位即最高位为符号位,其余7位为数值位。 的原码、反码和补码表示,正确的是_____。
    A、10010010,01101101,01101110
    B、10010010,11101101,11101110
    C、10010010,11101110,11101101
    D、00010010,01101101,01101110

16、若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行11 - 4 的操作,可转换为11 + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是_____。
    A、0 1011 + 1 0100 = 1 1111
    B、0 1011 + 1 0100 = 0 0111
    C、0 1011 + 1 1100 = 0 0111
    D、0 1011 + 1 1011 = 0 0110

17、若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 - 4 的操作,可转换为(-7) + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是_____。
    A、1 0111 + 1 0100 = 1 1011
    B、1 1011 + 1 1100 = 1 0111
    C、1 1001 + 1 1100 = 1 0101
    D、0 1011 + 1 1011 = 0 0110

18、若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。若要进行-7 - 13 的操作,可转换为(-7) + (-13)的操作,采用补码进行运算,下列运算式及结果正确的是_____。
    A、1 0111 + 1 1101 = 1 0100(溢出)
    B、1 0111 + 1 1101 = 1 0100(未溢出)
    C、1 1001 + 1 0011 = 0 1100(溢出)
    D、1 1001 + 1 0011 = 0 1100(未溢出)

19、关于二进制算术运算,下列说法不正确的是_____。
    A、二进制算术运算可以用逻辑运算来实现
    B、二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
    C、二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
    D、前述说法有不正确的

20、关于二进制小数的处理,下列说法不正确的是_____。
    A、定点数是指二进制小数的小数点被默认处理,或者默认在符号位后面数值位前面,或者默认在整个数值位的后面
    B、浮点数采取类科学计数法的形式进行表示,分三部分:符号位、纯小数部分和指数部分,其中指数的不同值确定了小数点的不同位置,故名浮点数。
    C、用于浮点数表示的位数不同,其表达的精度也不同,因此浮点数依据其表示位数的多少被区分为单精度数和双精度数。二进制数浮点数处理比定点数处理要复杂得多,机器中一般有专门处理浮点数的计算部件。
    D、前述说法有不正确的。

21、关于二进制数计算部件的实现,下列说法正确的是_____。
    A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则所有加减乘除运算即可由该计算部件来实现
    B、设计和实现一个最简单的计算部件只需实现加法运算,则所有加减乘除运算即可由该计算部件来实现
    C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即可由该计算部件来实现
    D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除运算才可由该计算部件来实现

22、计算机内部使用的编码的基本特征是_____。
    A、唯一性
    B、唯一性和公共性
    C、唯一性、公共性和易于记忆便于识认性
    D、上述都不是

23、已知A-Z的ASCII码是 ~ ,请将下面一段ASCII码存储的文件解析出来, “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010” 正确的是_____。
    A、HBFFEG
    B、HBGFGE
    C、GBHEGB
    D、GEGFHB

24、关于十进制235,下列正确的是_____。
    A、其ASCII码为0011 0010 0011 0011 0011 0101
    B、其ASCII码为0000 0010 0000 0011 0000 0101
    C、其ASCII码为1110 1011
    D、其ASCII码为0010 0011 0101

25、关于汉字内码,下列说法不正确的是_____。
    A、汉字内码是两字节码
    B、汉字内码是两字节码且两字节的最高位均为1
    C、汉字内码是机器存储和显示汉字所使用的编码
    D、上述说法有不正确的

26、关于汉字外码,下列说法不正确的是_____。
    A、汉字外码是用于将汉字输入到机器内所使用的编码
    B、汉字外码不是0,1编码
    C、汉字外码不一定是等长编码
    D、汉字外码有拼音码、音型码、字型码和字模点阵码

27、下列说法不正确的是_____。
    A、数值信息可采用二进制数进行表示
    B、非数值信息可采用基于0/1的编码进行表示
    C、任何信息,若想用计算机进行处理,只需要将其用0和1表示出来即可
    D、上述说法有不正确的

28、设基本门电路的符号为,已知如下电路 问该电路不能实现的功能为_____。
    A、当A=1,B=0, 则P=1
    B、当A=1,B=1, 则P=1
    C、当A=0,B=1, 则P=1
    D、当A=0,B=0, 则P=0

29、假设基本门电路的符号为,已知如下电路 问该电路所实现的正确的逻辑运算为_____。
    A、P = (A AND B) AND (A OR B)
    B、P = A XOR B
    C、P = NOT (A AND B) AND (A AND B)
    D、P = (A OR B) AND (A AND (NOT B))

30、假设基本门电路的符号为,已知如下电路 问该电路不能实现的功能为_____。
    A、当A=1,B=0, 则P=1
    B、当A=1,B=1, 则P=1
    C、当A=0,B=1, 则P=0
    D、当A=0,B=0, 则P=1

31、假设基本门电路的符号为,已知如下电路 问该电路不能实现的功能为_____。
    A、当A=1,B=0, 则P=1
    B、当A=1,B=1, 则P=1
    C、当A=0,B=1, 则P=1
    D、当A=0,B=0, 则P=0

32、假设基本门电路的符号为,已知如下电路 问该电路所实现的正确的逻辑运算为_____。
    A、P = (A AND (NOT B)) AND ((NOT A) OR B)
    B、P = A XOR B
    C、P = NOT (A AND B) AND (A AND B)
    D、P = (A OR B) AND (A AND (NOT B))

33、0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化,关于此思维的说法不正确的是_____。
    A、0和1是实现任何计算的基础,是最基本的抽象与自动化机制
    B、0和1是连接硬件与软件的纽带,理论上来说,任何计算既可以由硬件实现,也可以由软件实现
    C、符号化计算化是社会/自然与计算融合的基本思维模式,即:若要使任何社会/自然问题被计算机处理,则首先要将该问题相关的内容符号化并提出相应的计算规则,符号化不仅仅是指数学符号化,而是指最终可以转换为二进制比特的各种符号
    D、上述说法有不正确的

第二讲作业

1、作业1:以汉字的输入、存储、输出为例,简述汉字信息如何通过0和1来表示。

2、作业2:举例,简述如何用0和1进行计算。

第3讲-冯.诺依曼计算机

第3讲之模拟练习题随堂测验

1、关于“存储程序”,下列说法不正确的是_____。
    A、将“指令”和“数据”以同等地位保存在存储器中,以便于机器自动读取自动处理
    B、之所以将“程序”和“数据”事先存储于存储器中,是因为输入的速度满足不了机器处理的速度,为使机器连续自动处理,所以要“存储程序”
    C、依据“存储程序”原理,机器可由四大部分构成:运算器、存储器、输入设备和输出设备
    D、冯.诺依曼计算机的本质就是“存储程序、连续自动执行”

2、关于“图灵机”,下列说法不正确的是_____。
    A、图灵机给出的是计算机的理论模型,是一种离散的、有穷的、构造性的问题求解思路
    B、图灵机的状态转移函数<q, X, Y, R(或L或N), p>,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
    C、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题任何算法也解决不了
    D、上述有不正确的

3、关于“图灵机”和“计算”,下列说法不正确的是_____。
    A、计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程
    B、“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理
    C、计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想
    D、上述有不正确的

4、下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5},其中S1为起始状态,S5为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
    A、识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
    B、识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
    C、将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式
    D、将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式

5、下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5,S6},其中S1为起始状态,S6为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
    A、识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
    B、识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
    C、将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式
    D、将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式

6、下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
    A、能够识别“V=C+C;”形式的符号串
    B、能够识别“V=C;”形式的符号串
    C、能够将符号串中的空格去除掉
    D、上述全部能够识别

7、下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 关于该图灵机的功能,说法不正确的是_____。
    A、既能够识别“V=C+C;”形式的符号串,又能识别“V=V+C;”形式的符号串
    B、既能够识别“V=C;”形式的符号串,又能识别“V=V;”形式的符号串
    C、既能够识别“V=V+C;”形式的符号串,又能识别“V=C+V;”形式的符号串
    D、上述说法不正确,即有该图灵机不能识别的符号串形式

8、关于“冯.诺依曼计算机”的结构,下列说法正确的是_____。
    A、冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器
    B、一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运算器和控制器,所以它不是冯.诺依曼计算机
    C、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件
    D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要

9、下图是一个存储器的简单模型。围绕该存储器模型,回答问题。 下列说法不正确的是_____。
    A、该存储器可存取4个4位的存储单元
    B、该存储器其中的一个存储单元的内容是1010
    C、该存储器既可读出,又可写入
    D、该存储器的地址码分别是00,01,10和11

10、下图是一个存储器的简单模型。围绕该存储器模型,回答问题 内容为1010的存储单元的地址编码是_____。
    A、00
    B、01
    C、10
    D、11

11、下图是一个存储器的简单模型。围绕该存储器模型,回答问题。 为01的存储单元,其内容是_____。
    A、0101
    B、1010
    C、0111
    D、1110

12、下图是一个存储器的简单模型。围绕该存储器模型,回答问题。 =10时,的内容是_____。
    A、100101
    B、011101
    C、101010
    D、010101

13、下图是一个存储器的简单模型。围绕该存储器模型,回答问题 当存储单元的内容是100101时,其存储单元的地址编码是_____。
    A、00
    B、01
    C、10
    D、11

14、下图是一个存储器的简单模型-与或阵列图。请回答问题。 围绕该存储器模型,请写出由产生的逻辑表达式,书写正确的是_____。
    A、 = (NOT) OR (NOT )
    B、= (NOT ) AND
    C、= OR (NOT )
    D、= AND (NOT )

15、下图是一个存储器的简单模型-与或阵列图。请回答问题。 围绕该存储器模型,请写出由产生的逻辑表达式,书写不正确的是_____。
    A、 = OR OR
    B、 = OR = OR
    C、 = OR OR
    D、 = OR

16、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。问下列说法正确的是_____。
    A、该存储器共有即256个存储单元
    B、该存储器共有即16个存储单元
    C、该存储器存储单元的位数,即字长为4位
    D、该存储器的存储容量为字节

17、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是_____。
    A、总计需要M芯片16个
    B、总计需要M芯片8个
    C、总计需要M芯片32个
    D、总计需要M芯片64个

18、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为~,问下列说法正确的是_____。
    A、总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将~~分别连接到这2个组中的每个芯片的~
    B、总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将~分别连接到这8个组中的第一个芯片的~上,而将~分别连接到这8个组中的另一个芯片的~
    C、总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将~分别连接到这4个组中的第一个芯片的~上,而将~分别连接到这4个组中的另一个芯片的~
    D、总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将~分别连接到第一组每个芯片的~上,而将~分别连接到第2组每个芯片的~

19、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 关于存储器存放的内容,下列说法正确的是_____。
    A、3号存储单元存放的是数据,而8号存储单元存放的是指令
    B、3号存储单元存放的是数据,而8号存储单元存放的是数据
    C、3号存储单元存放的是指令,而8号存储单元存放的是数据
    D、3号存储单元存放的是指令,而8号存储单元存放的是指令

20、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 存储器1号存储单元中存放的指令功能是_____。
    A、将运算器中寄存器A的数,加上9号存储单元的数2,结果保留在运算器的寄存器A中
    B、将运算器中寄存器A的数,乘以9号存储单元的数7,结果保留在运算器的寄存器A中
    C、将运算器中寄存器A的数,乘以10号存储单元的数6,结果保留在运算器的寄存器A中
    D、将运算器中寄存器A的数,乘以9号存储单元的数2,结果保留在运算器的寄存器A中

21、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 存储器2号存储单元中存放的指令功能是_____。
    A、将10号存储单元的数,取出送到运算器的寄存器A中
    B、将运算器中寄存器A的数,加上10号存储单元的数,结果保留在运算器的寄存器A中
    C、将运算器的寄存器A中的数,保存到10号存储单元中
    D、将运算器中寄存器A的数,乘以10号存储单元的数,结果保留在运算器的寄存器A中

22、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 该程序所能完成的计算是_____。
    A、
    B、
    C、
    D、以上都不正确

23、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 若要使该程序完成计算,则需修正存储的数据,正确的修正是_____。
    A、8号存储单元存放数00000000 00000110,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000011
    B、8号存储单元存放数00000000 00001000,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110
    C、8号存储单元存放数00000000 00000011,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110
    D、8号存储单元存放数00000000 00000010,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000110,11号存储单元存放数 00000000 00001000

24、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 若要使该程序完成任意方程式,则需修正存储的数据,正确的修正是_____。
    A、8号存储单元存放数a的二进制数,9号存储单元存放数x的二进制数, 10号存储单元存放数b的二进制数,11号存储单元存放数 c的二进制数
    B、8号存储单元存放数a的二进制数,9号存储单元存放数b的二进制数, 10号存储单元存放数c的二进制数,11号存储单元存放数 x的二进制数
    C、8号存储单元存放数x的二进制数,9号存储单元存放数a的二进制数, 10号存储单元存放数b的二进制数,11号存储单元存放数c的二进制数
    D、8号存储单元存放数c的二进制数,9号存储单元存放数b的二进制数, 10号存储单元存放数a的二进制数,11号存储单元存放数 x的二进制数

25、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 保存下一条将要执行的指令地址的寄存器是_____。
    A、IR
    B、
    C、存储器的地址寄存器
    D、PC

26、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 保存正在执行指令的寄存器是_____。
    A、IR
    B、
    C、存储器的地址寄存器
    D、PC

27、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在执行000100 0000001001指令时,PC的值是_____。
    A、00000000 00000001
    B、00000000 00000010
    C、00000000 00000011
    D、00000000 00000100

28、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在执行000100 0000001001指令时,IR的值是_____。
    A、00000100 00001000
    B、00010000 00001001
    C、00001100 00001010
    D、00010000 00001000

29、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在读取指令阶段,下列说法正确的是_____。
    A、第1个节拍进行A1,C3;第2个节拍进行D1,C2,D6
    B、第1个节拍进行A2,C3;第2个节拍进行D1,C2,D6
    C、第1个节拍进行A1,C3;第2个节拍进行D1,C4,D2或D3
    D、第1个节拍进行A1,C3,C1;第2个节拍进行D1,C2,D6

30、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在执行指令阶段,假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘,结果保留在中”,则下列说法正确的是_____。
    A、第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D2;第5个节拍进行C5
    B、第3个节拍进行A1,C3;第4个节拍进行D1,C4,D2;第5个节拍进行C5
    C、第3个节拍进行A2,C3, C1;第4个节拍进行D1,C5,D2
    D、第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D4;第5个节拍进行C5

31、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 关于机器指令的执行,则下列说法不正确的是_____。
    A、控制器不断地从存储器中读取指令,并按照指令的内容进行执行
    B、机器指令的执行即是在时钟节拍控制下产生一系列信号的过程
    C、没有时钟与节拍发生器,机器的指令也能正确地执行
    D、没有PC,机器就不能正确地执行程序

32、关于“存储在存储器中程序的执行”问题,下列说法不正确的是_____。
    A、机器需要提供一个其可以执行的指令集合,人们用指令集合中的指令编写程序,并将编写好的程序和数据事先存放于存储器中
    B、控制器一条接一条的从存储器中读取指令,读取一条指令则执行一条指令,一条指令执行完成后,再读下一条指令
    C、当读取一条指令后,程序计数器PC的值自动加1,以指向下一条将要读取的指令;当程序需要转往它处执行时,则可以它处存放指令的地址来修改PC的值即可
    D、上述说法有不正确的

第三讲作业第一次作业

1、作业1 简述冯诺依曼计算机的基本思想以及构成,早期构成与现代构成有什么不一样。简述其工作原理与各组成部分之间的关系。

2、简述存储器的基本构成和工作原理。存储容量是如何决定的?

第三讲第二次作业

1、假设0001 0010 0011 0100分别表示取数、存数、加法、乘法指令,存储器地址是10位,请用机器语言描述算式 3x7x7+5x7+6的各步骤。

2、简述运算器和控制器的组成和其各组成部分的功能。

第10讲-计算机科学与技术专业

第十讲作业

1、按CC2005定义,简述计算机科学与技术专业的分支专业组成。进一步简述计算机科学、计算机工程、软件工程的知识结构组成,并列出主要课程。

2、简述CS-2013的课程规划。谈谈你如何按照CC2005来规划你的专业学习。

第9讲 计算机科学与技术学科

第九讲作业

1、什么是学科?计算机科学与技术学科包括哪些方面?通过对学科的了解,你认为如何规划自己的大学专业学习?

2、列出3个典型的计算机科学与技术学科的研究方向,并简述其研究内容与主要研究方法。

第4讲-现代计算机

第4讲之模拟练习题随堂测验

1、关于普通计算机的主机箱中有什么,下列说法正确的是_____。
    A、主机箱中有电源,还有一块电路板--即主板。主板上有一个微处理器(CPU)
    B、主机箱中有电源,主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主板上进而接受CPU的控制;主板上还有若干个插槽,这些插槽可用于各种外部设备的接口电路板与主板的连接;主板上也有若干已做好的接口,直接用于连接各种外部设备
    C、主机箱中有电源和主板。主板上有微处理器和内存(条)
    D、主机箱中有电源和主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主板上进而接受CPU的控制

2、关于现代计算机系统,下列说法正确的是_____。
    A、计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
    B、计算机不仅仅是主机箱、显示器、键盘和鼠标,还包括扫描仪、打印机、各种数码设备
    C、计算机不仅仅是如(B)一样的硬件设备,其最重要的部分是软件,安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱
    D、人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过网络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据

3、关于“计算机软件”,下列说法正确的是_____。
    A、计算机软件就是操作系统
    B、计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件
    C、Linux是典型的应用软件
    D、计算机软件包括操作系统、防病毒软件和各种应用软件

4、关于“存储体系”,下列说法正确并完整的是_____。
    A、存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
    B、存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理,使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
    C、存储体系采取了以批量换速度、以空间换时间的策略,对价格较低且存取时间慢的存储器,采取一次读取一个存储块的方式,而对存取时间快且价格较高的存储器,采取一次读取一个存储单元的方式
    D、上述说法全都正确

5、关于“磁盘”,下列说法不正确的是_____。
    A、磁盘是一种可永久保存信息的存储设备
    B、磁盘的存储地址由“盘号:柱面(磁道):扇区”三部分组成
    C、磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
    D、CPU可以一个存储字一个存储字地读写磁盘

6、关于“内存”,下列说法不正确的是_____。
    A、内存是一种可临时保存信息的存储设备
    B、CPU可以一个存储字一个存储字地按地址读写内存
    C、当机器断电时,内存信息会短暂保留
    D、内存容量越大,计算机运行速度越快

7、关于“操作系统”,下列说法不正确的是_____。
    A、操作系统是计算机系统中环境与资源的管理者
    B、操作系统是用户与计算机硬件之间的接口,它是扩展了硬件功能的一种虚拟机器
    C、操作系统仅仅是管理CPU执行任何应用程序的一组程序
    D、操作系统是一组“管理各种资源以便执行应用程序”的程序

8、关于操作系统体现了“分工-合作-协同”的基本思想,下面说法不正确的是_____。
    A、分工是指独立管理复杂环境中的每个部件,即操作系统具有CPU管理、内存管理、外存管理、设备管理等部件管理程序;合作是指这些分工管理程序之间需要合作以共同完成“执行存放在外存上的应用程序”这样一个任务,协同是指各部件管理程序之间的合作是自动的优化进行的
    B、“分工-合作-协同”是先独立管理好每个部件(部分),然后再考虑如何合作与协同求解一个复杂任务的一种思维模式
    C、“分工-合作-协同”体现了一种观察复杂问题的一种视角,可以使复杂的系统变得简单,是解决复杂系统问题的一种重要的思维模式
    D、上述说法有不正确的

9、操作系统管理信息的基本单位是_____。
    A、文件
    B、扇区
    C、簇块
    D、目录或文件夹

10、磁盘上有一些重要的区域,那里存放着操作系统管理磁盘所要使用的重要信息。这些区域是_____。
    A、文件夹或目录
    B、文件分配表
    C、引导扇区(含逻辑分区)或称保留扇区
    D、上述全部

11、关于磁盘与文件管理,下列说法不正确的是_____。
    A、磁盘被划分成一个个簇块(一个簇块即是若干个连续的扇区),并建立一个FAT表,对每一个簇块,FAT表中都有对应该簇块的一个表项
    B、如果FAT表的第i个表项对应的值为j,则说明该文件的第i个簇块后面应是第j个簇块,应将两个簇块的内容按顺序连接在一起
    C、一个文件是由连续的簇块组成的,在存储到磁盘时被分散的存储到未被占用的簇块中,因此依靠FAT表中的信息记录磁盘上文件的簇块的先后次序;文件在磁盘上存储的第一个簇块的编号是与文件名一起,存储在文件夹或目录中的
    D、上述说法有不正确的

12、文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区,如果文件分配表被破坏了会带来什么影响?
    A、完整的文件将被破坏(丢失一些簇块)
    B、文件中将会出现乱码(出现不是本文件的簇块信息)
    C、该簇块可能永久被占用,既读写不了,又得不到清除
    D、上述全部

13、下图给出了操作系统管理磁盘与文件的基本思路图,关于“文件1”的下列说法不正确的是_______?
    A、该文件第1个簇块是第17号簇块---此信息和文件名一起存放在文件夹中
    B、该文件的第3个簇块是第24号簇块---此信息存放在FAT表的第32号表项中
    C、该文件在磁盘上的簇块存储次序是17è26è24è32è44è55è47---此簇块链接信息可依据文件夹和FAT表来获取
    D、文件分配表某一表项的值是指对应该表项簇块的下一簇块的编号

14、下图给出了操作系统管理磁盘与文件的基本思路图,观察“文件2”在磁盘上的存储,图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息,下列说法不正确的是_______?
    A、FAT表的第11号表项应该填写12,第12号表项应该填写35
    B、FAT表的第35号表项应该填写36,第36号表项应该填写51
    C、FAT表的第51号表项应该填写49,第49号表项应该填写End
    D、上述说法有不正确的

15、下图给出了操作系统管理磁盘与文件的基本思路图,观察“文件3”在磁盘上的存储,图中的FAT表没有给出其全部的簇块链的信息。填写FAT表关于文件3的信息,下列说法正确的是_______?
    A、文件3根本没有涉及到FAT表的第52号表项
    B、FAT表的第58号表项应该填写27
    C、FAT表的第27号表项应该填写28
    D、文件夹中的第一个磁块信息应该填写14

16、下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。例如磁盘的一簇被定义为4KB(8个扇区),则文件分配表的大小,即表项的多少,为所能管理的簇的数目的多少。如果一个文件分配表的表项数为,问其能管理的磁盘空间为_______?
    A、KB
    B、KB
    C、KB
    D、KB

17、下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。如果磁盘的一簇被定义为1KB(2个扇区),文件分配表的表项数为,则其能管理的磁盘空间大小为KB。现在磁盘空间已经为KB,问该如何进行管理呢_______?
    A、将原来一簇为1KB,重新定义为一簇为4KB
    B、将原来一簇为1KB,重新定义为一簇为8KB
    C、将原来一簇为1KB,重新定义为一簇为16KB
    D、不能管理这么大的磁盘空间

18、操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比,通过类比回答,下列哪些问题不是内存管理的基本问题。_______?
    A、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
    B、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者,当任务结束时需要回收被分配的教室、更新相关的动态信息等,当没有教室可用且又有紧急任务时,如何通过腾挪手段来调整教室以满足紧急任务的使用
    C、内存与外存的信息交换问题--读写磁盘,即将外存中的信息读出到内存中,或者将内存中的信息更改返存到磁盘中
    D、上述问题都是内存管理的基本问题

19、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。这里的“复杂环境”是相对于“内存中单一程序由CPU执行的简单环境”。那么关于环境“复杂性的体现”,下列说法正确的是_______。
    A、复杂性体现在:由单一的内存,扩展为内存与外存(磁盘)相结合的存储体系。程序是永久存储在外存上,在运行时才被装载入内存;程序也只有被装入内存,才能被CPU执行
    B、复杂性体现在:内存中不仅可装载一个程序,而且同时可装载多个程序。一个程序也可被多次装载入内存,形成一个个副本等待CPU执行
    C、复杂性体现在:当内存中多个程序时,多个程序如何被一个CPU来有序地执行,另一方面CPU究竟要执行哪一个程序,需要调度与协调
    D、以上都是复杂性的体现,然而复杂性不限于以上这些

20、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。复杂环境中程序的执行,需要解决_______。
    A、读写磁盘的问题,因为程序是被永久保存在外存上;程序装载问题,因为外存上的程序只有被装载入内存才能被CPU执行
    B、内存空间分配问题,外存上的程序被装载入内存就需要内存空间,其程序大小、运行数据的多少都需要内存空间予以保存
    C、控制CPU执行哪一个程序的问题,内存中可能装载了多个程序,当CPU执行一个程序时,就需要保留其它程序的状态;所谓CPU执行一个程序,简单来讲,就是将当前要执行程序的存储单元地址送给CPU的程序计数器PC
    D、以上所有问题,并且注意其使用的次序

21、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。关于“程序”与“进程”,下列说法不正确的是_______。
    A、不管是“程序”,还是“进程”,都是指可以被执行的程序代码;“进程”除了包括可由CPU执行的程序代码外,还包括有关该进程相关状态的描述信息,这些信息由操作系统使用,对“进程”实施管理
    B、“程序”是指外存上的程序文件,而“进程”是指装载入内存中的程序代码
    C、一个程序文件,可以产生多个“进程”
    D、上述说法有不正确的

22、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。关于“任务”、“作业”与“进程”,下列说法不正确的是_______。
    A、任务和作业都是指需要计算机完成的一项项工作。它们之间的区分仅是从管理者的角度,将一项大粒度的工作,例如一个应用程序的完整执行,称为“任务”;而将一项小粒度的工作,例如一个“进程”可以完成的工作,称为“作业”。“进程”是指CPU完成相关工作的程序代码
    B、从本质上讲,“任务”、“作业”都是指工作,而“进程”则是指完成工作的程序代码
    C、一个任务可以分解成若干个作业。一项作业即可能是指如程序装载等为程序运行做准备的工作,也可能是指程序本身的运行。前者是由操作系统的进程来完成的,后者由应用程序自身的进程来完成
    D、上述说法有不正确的

23、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。关于“操作系统”和“应用程序”,下列说法不正确的是_______。
    A、操作系统是管理外存的使用、内存的使用、CPU的使用和各类“进程”的一组程序,应用程序是待被CPU执行以求解具体问题的一组程序
    B、应用程序被分解为一组“进程”,在操作系统的管理下被CPU执行;操作系统由一组起管理作用的“进程”构成
    C、操作系统自身的进程,不由操作系统调度和执行;操作系统仅管理各个应用程序的进程
    D、CPU执行的程序,可能是操作系统的“进程”,也可能是应用程序的“进程”;它一会执行应用程序的进程,一会又执行操作系统的进程,其控制权在“操作系统”和“应用程序”之间进行交换

24、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中第„④号线。箭头线④„的含义指将应用程序由外存中装载到内存中,这项工作被称为“程序装载作业”;关于“程序装载作业”,下列说法正确的是_______。
    A、程序装载作业是由“磁盘管理程序(暨<程序装载>程序)”完成的
    B、程序装载作业是由“内存管理程序”完成的
    C、程序装载作业是由“作业和进程管理程序”,调用“磁盘管理程序暨<程序装载>程序”完成的
    D、程序装载作业是由“作业和进程管理程序”,调用“内存管理程序”完成的

25、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中第⑥⑦⑧†‡ˆ号线。箭头线⑥†的含义指为管理CPU的使用,需要对每个进程的基本信息进行管理;箭头线‡⑦的含义指若要使CPU从一个进程的执行切换到另一个进程的执行,需要保留当前正在执行的进程的相关状态信息,并将下一个要执行进程的指令代码的存储单元地址送给CPU的程序计数器PC;箭头线ˆ⑧的含义指“进程”被CPU执行。下列说法不正确的是_______。
    A、箭头线⑥†区分的是“进程-程序代码”,与关于“进程-程序代码”相关的信息,后者由CPU管理者进行管理,并据此调度CPU执行某一个进程;箭头线‡⑦区分的是CPU,与“CPU执行进程的相关信息”,后者由CPU管理者进行管理,并据此信息实现CPU在多个进程之间的交替执行
    B、箭头线⑧ˆ区分的是内存中的进程,与CPU的控制器和运算器,当CPU的程序计数器PC被赋予了某一个进程的指令存储单元的地址后,CPU(控制器)便可一条指令接一条指令的读取该进程的程序代码并执行之
    C、这几条线简要示意了CPU管理者、内存中待执行程序(即进程)和CPU三者之间的关系。箭头线ˆ⑧指的是内存中的程序被CPU执行;增加了箭头线†⑥和箭头线‡⑦后,则指内存中程序是在操作系统的监督、管理下,由CPU执行,体现了“管理”的含义
    D、上述说法有不正确的

26、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中的“合作:操作系统对任务、作业和进程的管理与控制”部分,执行该“合作”工作的也是一个进程,关于该进程,下列说法不正确的是_______。
    A、执行“合作”工作的进程,其主要功能就是对操作系统各部件管理进程的一种组合
    B、执行“合作”工作的进程,其主要功能就是将一个“程序执行”任务,分解为一系列有序的作业,然后调度操作系统各部件管理进程按照次序完成一个个作业,进而完成“程序执行”任务
    C、执行“合作”工作的进程,是应用程序进程的一个重要组成部分
    D、执行“合作”工作的进程,是操作系统中最重要的一个进程

27、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况,关于这个问题,下列说法不正确的是_______。
    A、一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用
    B、一个CPU可以采取分时处理的办法,执行多个进程,而使每个进程都感觉其独占CPU
    C、一个CPU执行多个进程时,必须要解决进程切换前后的状态保护问题,即一个进程在此前被中断执行,而当其恢复时应做到在哪里中断则在哪里恢复
    D、进程被CPU中断运行时,该进程可能仍旧在内存中保留,只是其状态被改变为“就绪”或者“等待”

28、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器,即有多个CPU。关于多CPU问题,下列说法正确的是_______。
    A、多个CPU执行一个进程,在任何情况下都比一个CPU执行该进程要快
    B、多个CPU可以执行多个进程, 多个进程可以被分配到不同的CPU上同时执行
    C、多个CPU是没有必要的,因为没有多进程并行执行的需求
    D、多CPU执行程序的效率是否能够提高,取决于操作系统是否能够自动地将一项复杂工作拆分成可以由多个CPU并行完成的工作,现在的操作系统还解决不了

29、操作系统有启动阶段、工作阶段和关闭阶段。问下列工作,哪些不是启动阶段的工作?
    A、加载设备驱动程序
    B、初始化系统环境
    C、将内存内容写回外存中
    D、加载操作系统核心模块

30、操作系统有启动阶段、工作阶段和关闭阶段。问下列工作,哪些不是关闭阶段的工作?
    A、保存用户设置
    B、加载服务程序
    C、关闭相关设备
    D、将内存内容写回外存中

31、在使用计算机时,若直接通过断电的方式来关闭机器,会存在什么问题,下列说法不正确的是_______。
    A、因瞬时电路冲击,将造成计算机硬件,如主板等的损坏
    B、将造成当前工作中尚未保存内容的丢失
    C、将造成机器处于不正常状态,但仍旧可重新启动
    D、将造成一些外部设备的访问错误,甚至不能够再访问被影响的设备

32、关于计算机系统的工作过程,下列说法不正确的是_______。
    A、计算机中有一个ROM,其中保存着一些程序,被称为BIOS,当机器接通电源后首先读取这些程序并予以执行
    B、计算机接通电源后执行的第一个程序就是内存中的操作系统程序
    C、计算机接通电源后执行的第一个程序是ROM中的程序,该程序的主要作用是将操作系统从磁盘上装载入操作系统
    D、没有操作系统,计算机也可以执行程序,但一般用户却没有办法使用

33、关于装载进内存的程序,下列说法正确的是_______。
    A、正确的装载次序:操作系统 à ROM-BIOS à 应用程序
    B、正确的装载次序:ROM-BIOS à 应用程序 à操作系统 à 应用程序
    C、正确的装载次序:ROM-BIOS à 操作系统 à 应用程序
    D、正确的装载次序:应用程序 à 操作系统 à 应用程序

34、现代计算环境是多样化的。关于现代计算环境,下列说法不正确的是_______。
    A、冯.诺依曼计算机解决了内存中程序的执行机制问题;个人计算环境解决了在操作系统协助下,外存中程序如何被CPU执行的机制问题
    B、云计算环境解决了计算机的动态构成问题,即按照用户需要的CPU数目、内存容量、外存容量及带宽,用软件模拟出满足该性能的计算机,为用户提供服务
    C、并行/分布计算环境更加体现出操作系统的价值是:如何在多CPU环境、多计算机环境下,资源的高效利用问题,其根本是如何将一个程序分解成多个CPU或多台计算机可以执行的程序,以及多个程序如何并行/分布地执行问题
    D、上述有不正确的

35、你理解什么是云吗? 下列说法不正确的是_______。
    A、云体现的是一种计算资源的“不求所有但求所用”的服务的思想
    B、云体现的是用软件来定义和动态构造不同性能的计算机的思想
    C、理论上讲,有了云,我们可定制任意数目CPU、任意容量内存和外存的计算机
    D、云虽可定制任意数目CPU、任意容量内存和外存构成的计算机,但这样的计算机也是没有什么实用价值的

36、你理解什么是云吗? 下列说法不正确的是_______。
    A、软件商可以通过“云”来向用户分发和部署“软件”产品
    B、软件商可以将“软件”放在“云”上,以便向使用该软件的客户按使用时间或使用次数等收取费用
    C、软件商通过让用户使用“云”中的软件,可以收集客户相关的信息,进而积累起庞大的客户信息资源
    D、虽然软件商通过“云”可以收集客户相关的信息,但这些信息是没有什么价值的

37、你理解什么是云吗? 下列说法不正确的是_______。
    A、普通人可以将自己的数据,如照片、视频等放入“云”中,进而可实现任何时间任何地点、任何人对该数据的访问
    B、普通人将自己的数据放在“云”中,更多的是他们相信云是安全的、可靠的,而云也确实是安全的、可靠的
    C、普通人利用“云”,也可以建立庞大的数据库,尽管庞大数据库可能需要远远超过个人计算机的存储容量
    D、上述有不正确的

第5讲 由机器语言到高级语言

第5讲之模拟练习题随堂测验

1、关于计算机语言,下列说法不正确的是_____。
    A、所有源程序最后都需被转换为汇编语言程序,机器才能够执行
    B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度,不涉及机器硬件的语言为高级语言,而与机器硬件相关的语言则为低级语言
    C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性,而高级语言则只能使用硬件的标准结构
    D、高级语言编程效率高是因为其可用大粒度积木块来构造程序,比一行行语句、一条条指令来编程效率高出很多

2、关于计算机语言,下列说法不正确的是_____。
    A、汇编语言和机器语言是以指令为单位来编写程序
    B、高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
    C、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序,一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)
    D、上述有不正确的

3、关于计算机语言的编译,下列说法不正确的是_____。
    A、需要“分词”,将其中的常量、变量名和保留字识别出来,并分类及编号
    B、需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别,而标识符与保留字的不同组合关系构成了语句的模式;计算机语言是由有限的语句模式构成的
    C、对每一种模式,都有相应的组合构造方法,即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的,对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句
    D、上述有不正确的

4、从语言编译角度看计算机语言,下列说法不正确的是_____。
    A、计算机语言就是由标识符和保留字构成的,标识符是可由程序员按规则任意命名的符号,而保留字则是编译器识别语句模式的重要符号
    B、计算机语言定义了基本元素的集合,以及基本元素的组合构造规则,所谓基本元素即是指标识符和保留字,所谓组合构造规则即是指语句的书写模式,即不同标识符和保留字的组合规则
    C、标识符可以是常量、变量名,也可以是函数名;保留字可以是赋值符号如“=”、语句结束符号如“;”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等,保留字还可以是其他语句模式的标志性符号
    D、上述有不正确的

5、关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是_____。
    A、常量与变量和表达式
    B、常量与变量、表达式和语句
    C、常量与变量、表达式、语句和函数
    D、都不完整

6、关于表达式,下列说法不正确的是_____。
    A、由常量、变量及各种算术运算符构造的表达式,被称为算术表达式,其结果为一数值
    B、由常量、变量和各种比较运算符构造的表达式,被称为比较表达式,其结果只能为逻辑“真”或“假”
    C、由常量、变量和各种逻辑运算符构造的表达式,被称为逻辑表达式,其结果只能为逻辑“真”或“假”
    D、比较表达式中不能含有算术表达式,逻辑表达式中可以含算术表达式

7、已知A=40;B=30;C=100;D=50,计算表达式 (A + (C – B) *3) / D 的值,结果为_____。
    A、5
    B、-5
    C、10
    D、4

8、已知A=40;B=30;C=100;D=50,计算表达式 (A * A - B * B) + D 的值,结果为_____。
    A、70
    B、150
    C、570
    D、750

9、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B) and (B < C )的值,结果为_____。
    A、100
    B、30
    C、真
    D、假

10、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B +20 ) or (B +60 < C )的值,结果为_____。
    A、100
    B、30
    C、真
    D、假

11、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式C > A +B +D的值,结果为_____。
    A、120
    B、100
    C、真
    D、假

12、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式A < A * 5的值,结果为_____。
    A、40
    B、200
    C、真
    D、假

13、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式C > A +B +D的值,结果为_____。
    A、120
    B、100
    C、真
    D、假

14、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式(A > B) and (A<=B)的值,结果为_____。
    A、40
    B、200
    C、真
    D、假

15、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值,结果为_____。
    A、10
    B、4
    C、真
    D、假

16、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值,结果为_____。
    A、10
    B、4
    C、真
    D、假

17、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的值,结果为_____。
    A、真
    B、假
    C、9
    D、4

18、读程序,并回答问题:该程序执行完成后,N的值为_____。 N = 101; If N/2 == 0 Then N = N/2; Else N = N * 3 + 1; End If
    A、101
    B、55.5
    C、304
    D、167.5

19、已知程序如下,若X=10, Y=20, Z=30,该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、10
    B、20
    C、30
    D、40

20、已知程序如下,若X=10, Y=50, Z=30该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、10
    B、20
    C、30
    D、40

21、已知程序如下,若X=30, Y=30, Z=30该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、10
    B、20
    C、30
    D、40

22、读程序,并回答问题:该程序执行完成后,Sum的值为_____。 X=1; Y=2; Sum=0; Do {  Sum = X+Y; X=X+1; Y=Y+1; } While (Sum<=20);
    A、20
    B、21
    C、19
    D、18

23、读程序,并回答问题:该程序执行完成后,X的值为_____。 X=1; Y=2; Sum=0; Do {  Sum = X+Y; X=X+1; Y=Y+1; } While (Sum<=20);
    A、8
    B、9
    C、10
    D、11

24、读程序,并回答问题:该程序执行完成后,Z的值为_____。 (10) N = 6; (20) X = 0; (30) Y = 1; (40) For I = 1 To N-1 Step 1 (50) Z = X + Y; (60) X = Y; (70) Y = Z; (80) Next I;
    A、3
    B、5
    C、8
    D、13

25、读程序,并回答问题:程序行(60)执行了多少次?次数为_____。 (10) N = 6; (20) X = 0; (30) Y = 1; (40) For I = 1 To N-1 Step 1 (50) Z = X + Y; (60) X = Y; (70) Y = Z; (80) Next I;
    A、4
    B、5
    C、6
    D、7

26、读程序,并回答问题:该程序执行完成后,K的值为_____。 (10) K = 0; (20) I = 2; (30) While(I<=8) (40) { K = K + I; (50) I = I + 2;}
    A、35
    B、20
    C、36
    D、12

27、读程序,并回答问题:程序行(40)执行了多少次?次数为_____。 (10) K = 0; (20) I = 2; (30) While(I<=8) (40) { K = K + I; (50) I = I + 2;}
    A、2
    B、4
    C、6
    D、8

28、已知函数Fact的程序如下,Fact(4)的值为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
    A、10
    B、24
    C、120
    D、15

29、已知函数Fact的程序如下,在执行Fact(5)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
    A、3
    B、4
    C、5
    D、6

30、已知函数Fact的程序如下,Fact(4)的值为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; }
    A、14
    B、24
    C、44
    D、64

31、已知函数Fact的程序如下,在执行Fact(4)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; }
    A、3
    B、4
    C、5
    D、6

32、已知程序如下,该程序实现的功能为_____。 main() { int i,n; long sum = 0, p = 1; ...//输入n值的语句,略 for(i = 1; i <= n; i++) { p = p * i; sum = sum + p; } ...//输出sum值的语句,略 }
    A、sum = 1*2*3*...*n
    B、sum = 1!+2!+...+n!
    C、sum = 1+2+3+...+n
    D、sum = 1*2+2*3+(n-1)*n

33、已知程序如下,该程序实现的功能为_____。 (10) main() (20) { int counter; (30) ... //输入N值的语句,略 (40) long product = 1; (50) for counter = 1 to N step 2 (60) { product = product * counter; } (70) return product; (80) }
    A、product = 1*2*3*...*(N-1)
    B、product = 1+ 2+3+...+ (N-1)
    C、product = 1*3*5*...* (N-1)
    D、product = 1+3+5+...+(N-1)

34、已知如下多元素变量,已知I=2;J=4;则M[I][J]的值为_____。
    A、44
    B、83
    C、22
    D、21

35、已知如下多元素变量,已知I=2;J=2;则M[I+1][J+1]的值为_____。
    A、39
    B、11
    C、0
    D、16

36、已知如下多元素变量,已知I=1;J=1;则M[I+1][J]+2的值为_____。
    A、13
    B、47
    C、8
    D、10

37、已知如下多元素变量。 执行下列程序,执行完成后,Sum1和Sum2的值分别为_____。 (10) int I = 3,J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[I][J]; (50) Sum2 = Sum2 + M[J][I]; }
    A、567,576
    B、136,175
    C、149,105
    D、105,149

38、已知如下多元素变量。 执行下列程序,执行完成后,Sum1和Sum2的值分别为_____。 (10) int J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]; (50) Sum2 = Sum2 + M[5-J][5-J]; }
    A、95,95
    B、95,66
    C、66,66
    D、66,95

39、已知如下多元素变量。 执行下列程序,程序执行完成后,Sum1和Sum2的值分别为_____。 (10) int J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]; (50) Sum2 = Sum2 + M[5-J][J]; }
    A、66,66
    B、95,66
    C、66,95
    D、95,95

40、关于不同抽象层面的计算机,由低层向应用层(高层)的基本层次划分是_____。
    A、高级语言机器汇编语言机器操作系统机器实际机器微程序机器
    B、实际机器微程序机器操作系统机器汇编语言机器高级语言机器
    C、微程序机器实际机器操作系统机器汇编语言机器高级语言机器
    D、上述都不正确

41、关于不同抽象层面的计算机,下列说法不正确的是_____。
    A、实际机器层面之上,不同层次的计算机即是指各种层次的软件系统
    B、实际机器层面之上,不同层次的计算机,其本质是为用户提供一个计算机语言,用户可用该语言表达具体的操作需求,同时提供一个编译器将操作需求转换为机器可以执行的程序,最终实现用户的操作需求
    C、不同抽象层次的计算机指的是各种抽象层次的硬件系统,只有硬件计算机才能被称为计算机
    D、上述有不正确的

第5讲作业

1、简述算法、计算机语言、计算机程序的关系

2、汇编语言和高级语言的主要区别是什么?分别简述汇编语言程序和高级语言程序在计算机系统系统上运行要经过的处理流程。

3、简述高级语言的构成要素。语句有哪些程序控制方式,分别举例说明。

4、程序开发环境包括哪些部分?简述在典型程序开发环境中程序的设计过程。

5、简述计算机语言的发展过程。

第6讲- 程序与递归:组合-抽象-重复-构造

第6讲之模拟练习题随堂测验

1、关于程序,下列说法不正确的是_____。
    A、程序的基本特征是复合、抽象与构造。程序就是通过组合、抽象、再组合等构造出来的
    B、复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
    C、抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中
    D、上述说法有不正确的

2、关于计算系统与程序,下列说法正确的是_____。
    A、只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序
    B、构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助
    C、任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统
    D、程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的

3、关于程序,下列说法不正确的是_____。
    A、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
    B、“程序”可以由系统自动解释执行,也可以由人解释由系统执行
    C、普通人是很难理解“程序”的,其也和“程序”无关;
    D、“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等

4、一般而言,设计和实现一个计算系统,需要设计和实现_____。
    A、基本动作和程序
    B、基本动作和控制基本动作的指令
    C、基本动作、控制基本动作的指令和一个程序执行机构
    D、基本动作、控制基本动作的指令和程序

5、熟悉下列运算组合式(前缀表达式),其中结果为56的是_____。
    A、(* 7 (+ 5 2))
    B、(* (+ 5 3) (+ 5 2))
    C、(+ 20 (+ 6 6))
    D、(- (* 9 8) (- 20 2))

6、一般而言,一个较高抽象层次的计算系统是可以这样实现的,即_____。
    A、将较低抽象层次的重复性组合,命名为较高抽象层次的指令
    B、利用较高抽象层次的指令进行复合、抽象与构造,即形成高抽象层次的程序
    C、高抽象层次的程序通过其程序执行机构解释为高抽象层次的指令及其操作次序。 高抽象层次的指令被替换为低抽象层次的程序,再由低抽象层次的程序执行机构解释并执行
    D、上述A-C全部

7、对于计算式,其正确的运算组合式(前缀表示法)为_____。
    A、(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))
    B、((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))
    C、(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))
    D、(/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))

8、请用define运算,定义一个过程实现计算,其正确定义的过程为_____。
    A、(define cube a (* a a a))
    B、(define (cube x) (* x x x))
    C、(define (cube a (* a a a)))
    D、(define (cube a) (* x x x)))

9、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问newCalc可以完成的计算功能为_____。
    A、(x+1)+2y
    B、(x+1)*2y
    C、(x+1) +(y+2)
    D、(x+1)*(y+2)

10、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问正确使用了newCalc并得到正确结果的为_____。
    A、((newCalc) (4 5)),其结果为50
    B、(newCalc 4),其结果为40
    C、(newCalc 4 5),其结果为50
    D、(newCalc 2 3),其结果为21

11、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____
    A、6
    B、13
    C、64
    D、24

12、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
    A、1
    B、64
    C、130
    D、8

13、已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算secondCalc为++,下列运算组合式书写正确的是_____。
    A、(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))
    B、(define (secondCalc x y z) (+ firstCalc x y z))
    C、(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
    D、(define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))

14、已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x)))),问secondCalc表达的运算功能为_____。
    A、
    B、++
    C、
    D、

15、用条件运算符定义一个过程。正确的定义为_____。
    A、(define (f x y) (cond ((x>y) (* x x x)) ((x=y ) 0) ((x<y ) (* y y y)) ))
    B、(define (f x y) (cond ((> x y ) (* x x x)) ((= x y ) 0) ((< x y ) (* y y y)) ))
    C、(define (f x y) (cond ((x>y) (x*x*x)) ((x=y ) 0) ((x<y ) (y*y*y)) ))
    D、(define (f x y) (cond ((< x y ) (* x x x)) ((= x y ) 0) ((> x y ) (* y y y)) ))

16、用条件运算符定义一个过程。正确的定义为_____。
    A、(define (f n) (cond ((n<2 ) 1) ((n>1) (n* f(n-1)) )
    B、(define (f n) (cond ((< n 2 ) 1) ((> n 1 ) (* n (f (- n 1)))) ))
    C、(define (f n) (cond ((n<2) 1) ((n>1 ) (n* f(n-1) )) ))
    D、(define (f n) (cond ((< n 2 ) 1) ((> n 1 ) (* n (f n-1))) ))

17、若要表达从1计算到n的运算组合式,(* …(* (* (* (* 1 1) 2) 3) 4) …n) 定义一个过程。正确的定义为_____。
    A、(define (f product counter max-count) (f (* counter product) (+ counter 1) max-count ))
    B、(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (counter*product) (counter+ 1) max-count )) ))
    C、(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f (* counter product) (+ counter 1) max-count )) ))
    D、(define (f product counter max-count) (cond ((> counter max-count) product) ((<= counter max-count) (f product counter max-count )) ))

18、关于原始递归函数的理解,下列说法不正确的是_____。
    A、“复合”即是将一组函数,…,作为参数代入到另一函数f(,…,)中,即n个函数,…,被组合到了一起,是按函数f的形式进行的组合。
    B、“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起。
    C、复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段。递归函数是描述程序组合与构造问题的一种数学形式
    D、上述说法有不正确的

19、关于“递归”,下列说法不正确的是_____。
    A、“递归”源自于数学上的递推式和数学归纳法
    B、“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至最终结果的获得
    C、“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得
    D、“递归”是由前n-1项计算第n项的一种方法

20、关于“递归”,下列说法不正确的是_____。
    A、可以利用“递归”进行具有自相似性无限重复事物的定义
    B、可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行”
    C、可以利用“递归”进行具有自相似性无限重复规则的算法的构造
    D、上述说法不全正确

21、关于递归定义的函数,下列说法正确的是_____。
    A、递归定义的函数一定是“递归计算”的
    B、递归定义的函数一定是“迭代计算”的
    C、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
    D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”

22、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义: (1)一个命题是其值为真或假的一个判断语句; (2)如果X是一个命题,Y也是一个命题,则X and Y,X or Y, not X也是一个命题; (3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先; (4)命题由以上方式构造。 若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是_____。
    A、X
    B、( X and Y not Z)
    C、(X)
    D、((X and Y) or (not Z)) and (not M)

23、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 任何一个A(m, n)都可以递归地进行计算,例如A(1,2)的递归计算过程如下所示: A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。 请你按上述方法递归计算下列项,并判断,计算结果正确的是_____。
    A、A(1, 8) = 9
    B、A(2, 0) = 2
    C、A(2, 1) = 4
    D、A(1, n) = n+2

24、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 任何一个A(n, m)都可以递归地进行计算,例如m=1时,A(n,1)的递归计算过程如下所示: m=1时,A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2,和A(1,1)=2故A(n,1)=2n 请你按上述方法递归计算m=2时,即A(n,2),并判断计算结果正确的是_____。
    A、A(n, 2) = 2n
    B、A(n, 2) =
    C、A(n, 2) =
    D、A(n, 2) = n+2

25、斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。
    A、斐波那契数列是原始递归的,而阿克曼函数不是原始递归的
    B、斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算
    C、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
    D、阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的

26、关于“程序”和“递归”的关系,下列说法不正确的是_____。
    A、“程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可。“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代
    B、本质上,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果
    C、递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来
    D、上述说法有不正确的

27、按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n) = n!,请给出构造h的f和g的函数。正确的是_____。
    A、f()是常数为1的函数;g() = *
    B、f()是常数为1的函数;g() = * (+1)
    C、f()是常数为1的函数;g() = (+1)*(+1)
    D、f()是常数为1的函数;g() = n * ()

28、已知f(x)=x,g()=++, 其中x,均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。
    A、h(1,x) = x
    B、h(2,x) = 2x
    C、h(3,x) = 3x+1
    D、h(4,x) = 5x+6

29、已知f(x)=5,g()=, 其中x,均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。
    A、h(1,x) = 5
    B、h(2,x) = 5+x
    C、h(3,x) = 5+2x
    D、h(4,x) = 5+3x

30、已知f(x)=x,g()=*( +1), 其中x,均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,不正确的是_____。
    A、h(1,x) = x
    B、h(2,x) = 2x
    C、h(3,x) = 6x
    D、h(4,x) = 12x

第二次测试考核(计入成绩)

第二次测试考核(计入成绩)

1、关于计算机语言,下列说法不正确的是_____。
    A、所有源程序最后都需被转换为汇编语言程序,机器才能够执行
    B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度,不涉及机器硬件的语言为高级语言,而与机器硬件相关的语言则为低级语言
    C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性,而高级语言则只能使用硬件的标准结构
    D、高级语言编程效率高是因为其可用大粒度积木块来构造程序,比一行行语句、一条条指令来编程效率高出很多

2、关于计算机语言,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、汇编语言和机器语言是以指令为单位来编写程序
    C、高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
    D、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序,一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)

3、关于计算机语言的编译,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、需要“分词”,将其中的常量、变量名和保留字识别出来,并分类及编号
    C、需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别,而标识符与保留字的不同组合关系构成了语句的模式;计算机语言是由有限的语句模式构成的
    D、对每一种模式,都有相应的组合构造方法,即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的,对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句
    E、按照模式由原子模式的组合次序,可将模式语句转换成目标语言的指令或语句;进一步按照分类及编号将常量、变量名代入形成最终的目标语言程序,完成编译

4、关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是_____。
    A、常量与变量、表达式、语句和函数
    B、常量与变量和表达式
    C、常量与变量、表达式和语句
    D、都不完整

5、从语言编译角度看计算机语言,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、计算机语言就是由标识符和保留字构成的,标识符是可由程序员按规则任意命名的符号,而保留字则是编译器识别语句模式的重要符号
    C、计算机语言定义了基本元素的集合,以及基本元素的组合构造规则,所谓基本元素即是指标识符和保留字,所谓组合构造规则即是指语句的书写模式,即不同标识符和保留字的组合规则
    D、标识符可以是常量、变量名,也可以是函数名;保留字可以是赋值符号如“=”、语句结束符号如“;”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等,保留字还可以是其他语句模式的标志性符号

6、关于表达式,下列说法不正确的是_____。
    A、比较表达式中不能含有算术表达式,逻辑表达式中可以含算术表达式
    B、由常量、变量及各种算术运算符构造的表达式,被称为算术表达式,其结果为一数值
    C、由常量、变量和各种比较运算符构造的表达式,被称为比较表达式,其结果只能为逻辑“真”或“假”
    D、由常量、变量和各种逻辑运算符构造的表达式,被称为逻辑表达式,其结果只能为逻辑“真”或“假”

7、已知A=40;B=30;C=100;D=50,计算表达式 (A + (C – B) *3) / D 的值,结果为_____。
    A、5
    B、-5
    C、10
    D、4

8、已知A=40;B=30;C=100;D=50,计算表达式 (A * A - B * B) + D 的值,结果为_____。
    A、750
    B、70
    C、150
    D、570

9、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B) and (B < C )的值,结果为_____。
    A、真
    B、100
    C、30
    D、假

10、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B +20 ) or (B +60 < C )的值,结果为_____。
    A、真
    B、100
    C、30
    D、假

11、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式C > A +B +D的值,结果为_____。
    A、假
    B、真
    C、100
    D、120

12、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式A + A * 5的值,结果为_____。
    A、240
    B、400
    C、真
    D、假

13、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式A < A * 5的值,结果为_____。
    A、真
    B、假
    C、40
    D、200

14、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式(A> B) and (A<=B)的值,结果为_____。
    A、假
    B、真
    C、40
    D、200

15、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值,结果为_____。
    A、真
    B、10
    C、4
    D、假

16、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值,结果为_____。
    A、假
    B、真
    C、10
    D、4

17、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Z) AND (Y<Z))的值,结果为_____。
    A、真
    B、假
    C、10
    D、4

18、读程序,并回答问题:该程序执行完成后,N的值为_____。 N = 101; If N/2 == 0 Then N = N/2; Else N = N * 3 + 1; End If
    A、304
    B、101
    C、55.5
    D、167.5

19、已知程序如下,若X=10, Y=20, Z=30,该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、10
    B、20
    C、30
    D、40

20、已知程序如下,若X=10, Y=50, Z=30该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、40
    B、10
    C、20
    D、30

21、已知程序如下,若X=30, Y=30, Z=30该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、20
    B、10
    C、30
    D、40

22、读程序,并回答问题:该程序执行完成后,Sum的值为_____。 X=1; Y=2; Sum=0; Do {  Sum = X+Y; X=X+1; Y=Y+1; } While (Sum<=20);
    A、21
    B、20
    C、19
    D、18

23、读程序,并回答问题:该程序执行完成后,X的值为_____。 X=1; Y=2; Sum=0; Do {  Sum = X+Y; X=X+1; Y=Y+1; } While (Sum<=20);
    A、11
    B、10
    C、9
    D、8

24、读程序,并回答问题:该程序执行完成后,Z的值为_____。 (10) N = 6; (20) X = 0; (30) Y = 1; (40) For I = 1 To N-1 Step 1 (50) Z = X + Y; (60) X = Y; (70) Y = Z; (80) Next I;
    A、8
    B、3
    C、5
    D、13

25、读程序,并回答问题:程序行(60)执行了多少次?次数为_____。 (10) N = 6; (20) X = 0; (30) Y = 1; (40) For I = 1 To N-1 Step 1 (50) Z = X + Y; (60) X = Y; (70) Y = Z; (80) Next I;
    A、5
    B、4
    C、6
    D、7

26、已知函数Fact的程序如下,Fact(4)的值为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
    A、24
    B、10
    C、120
    D、15

27、已知函数Fact的程序如下,在执行Fact(5)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
    A、5
    B、3
    C、4
    D、6

28、关于不同抽象层面的计算机,下列说法不正确的是_____。
    A、不同抽象层次的计算机指的是各种抽象层次的硬件系统,只有硬件计算机才能被称为计算机
    B、实际机器层面之上,不同层次的计算机即是指各种层次的软件系统
    C、实际机器层面之上,不同层次的计算机,其本质是为用户提供一个计算机语言,用户可用该语言表达具体的操作需求,同时提供一个编译器将操作需求转换为机器可以执行的程序,最终实现用户的操作需求
    D、其它三个选项有不正确的

29、关于不同抽象层面的计算机,由低层向应用层(高层)的基本层次划分是_____。
    A、微程序机器实际机器操作系统机器汇编语言机器高级语言机器
    B、高级语言机器汇编语言机器操作系统机器实际机器微程序机器
    C、实际机器微程序机器操作系统机器汇编语言机器高级语言机器
    D、其它三个选项都不正确

30、已知如下多元素变量,已知I=2;J=4;则M[I][J]的值为_____。
    A、44
    B、83
    C、22
    D、21

31、已知如下多元素变量,已知I=2;J=2;则M[I+1][J+1]的值为_____。
    A、0
    B、39
    C、11
    D、16

32、已知如下多元素变量,已知I=1;J=1;则M[I+1][J]+2的值为_____。
    A、47
    B、13
    C、8
    D、10

33、已知如下多元素变量。 执行下列程序,执行完成后,Sum1和Sum2的值分别为_____。 (10) int I = 3,J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[I][J]; (50) Sum2 = Sum2 + M[J][I]; }
    A、149,105
    B、576,576
    C、105,149
    D、136,175
    E、其它选项的说法都不正确

34、已知如下多元素变量。 执行下列程序,执行完成后,Sum1和Sum2的值分别为_____。 (10) int J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]; (50) Sum2 = Sum2 + M[5-J][5-J]; }
    A、66,66
    B、95,66
    C、66,95
    D、95,95

35、已知如下多元素变量。 执行下列程序,程序执行完成后,Sum1和Sum2的值分别为_____。 (10) int J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]; (50) Sum2 = Sum2 + M[5-J][J]; }
    A、66,95
    B、95,95
    C、66,66
    D、95,66
    E、其它选项的说法都不正确

36、读程序,并回答问题:该程序执行完成后,K的值为_____。 (10) K = 0; (20) I = 2; (30) While (I<=8) (40) { K = K + I; (50) I = I + 2;}
    A、20
    B、35
    C、36
    D、12

37、读程序,并回答问题:程序行(40)执行了多少次?次数为_____。 (10) K = 0; (20) I = 2; (30) While (I<=8) (40) { K = K + I; (50) I = I + 2;}
    A、4
    B、2
    C、6
    D、8

38、已知函数Fact的程序如下,Fact(4)的值为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; }
    A、44
    B、24
    C、14
    D、64

39、已知函数Fact的程序如下,在执行Fact(4)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; }
    A、4
    B、3
    C、5
    D、6

40、已知程序如下,该程序实现的功能为_____。 main() { int i,n; long sum = 0, p = 1; ...//输入n值的语句,略 for(i = 1; i <= n; i++) { p = p * i; sum = sum + p; } ...//输出sum值的语句,略 }
    A、sum = 1!+2!+...+n!
    B、sum = 1*2*3*...*n
    C、sum = 1+2+3+...+n
    D、sum = 1*2+2*3+(n-1)*n

41、已知程序如下,该程序实现的功能为_____。 (10) main() (20) { int counter; (30) ... //输入N值的语句,略 (40) long product = 1; (50) for counter = 1 to N step 2 (60) { product = product * counter; } (70) return product; (80) }
    A、product = 1*3*5*...* (N-1)
    B、product = 1*2*3*...*(N-1)
    C、product = 1+ 2+3+...+ (N-1)
    D、product = 1+3+5+...+(N-1)

42、已知程序如下,当程序行(60)执行了3次以后,Product和Counter的值分别为_____。 (10) main() (20) { int counter; (30) ... //输入N值的语句,略 (40) long product = 1; (50) for counter = 1 to N step 2 (60) { product = product * counter; } (70) return product; (80) }
    A、15,5
    B、105,5
    C、15,7
    D、105,7

43、关于计算系统与程序,下列说法正确的是_____。
    A、任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统
    B、只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序
    C、构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助
    D、程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的

44、关于程序,下列说法不正确的是_____。
    A、普通人是很难理解“程序”的,其也和“程序”无关
    B、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
    C、“程序”可以由系统自动解释执行,也可以由人解释由系统执行
    D、“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等

45、一般而言,设计和实现一个计算系统,需要设计和实现_____。
    A、基本动作、控制基本动作的指令和一个程序执行机构
    B、基本动作和程序
    C、基本动作和控制基本动作的指令
    D、基本动作、控制基本动作的指令和程序

46、熟悉下列运算组合式(前缀表达式),其中结果为56的是_____。
    A、(* (+ 5 3) (+ 5 2))
    B、(* 7 (+ 5 2))
    C、(+ 20 (+ 6 6))
    D、(- (* 9 8) (- 20 2))

47、对于计算式,其正确的运算组合式(前缀表示法)为_____。
    A、(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))
    B、(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))
    C、((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))
    D、(/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))

48、请用define运算,定义一个过程实现计算,其正确定义的过程为_____。
    A、(define (cube x) (* x x x))
    B、(define cube a (* a a a))
    C、(define (cube a (* a a a))
    D、(define (cube a) (* x x x))

49、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问newCalc可以完成的计算功能为_____。
    A、(x+1)*2y
    B、(x+1)+2y
    C、(x+1)+(y+2)
    D、(x+1)*(y+2)

50、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问正确使用了newCalc并得到正确结果的为_____。
    A、(newCalc 4 5),其结果为50
    B、((newCalc) (4 5)),其结果为50
    C、(newCalc 4),其结果为40
    D、(newCalc 2 3),其结果为21

51、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。
    A、64
    B、6
    C、13
    D、24

52、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
    A、130
    B、1
    C、64
    D、8

53、已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x)))),问secondCalc表达的运算功能为_____。
    A、
    B、
    C、++
    D、

54、若要表达从1计算到n的运算组合式,(* …(* (* (* (* 1 1) 2) 3) 4) …n)定义一个过程。正确的定义为_____。
    A、
    B、
    C、
    D、

55、按原始递归的定义,h是由f和g递归地构造出来的。假设已知h(n) = n!,请给出构造h的f和g的函数。正确的是_____。
    A、f()是常数为1的函数;
    B、f()是常数为1的函数;
    C、f()是常数为1的函数;
    D、f()是常数为1的函数;

56、已知,其中均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,不正确的是_____。
    A、h(4,x) = 12x
    B、h(1,x) = x
    C、h(2,x) = 2x
    D、h(3,x) = 6x

57、关于“递归”,下列说法不正确的是_____。
    A、“递归”与递推式一样,都是自递推基础计算起,由前项(第n-1项)计算后项(第n项),直至最终结果的获得
    B、“递归”源自于数学上的递推式和数学归纳法
    C、“递归”是自后项(即第n项)向前项(第n-1项)代入,直到递归基础获取结果,再从前项计算后项获取结果,直至最终结果的获得
    D、“递归”是由前n-1项计算第n项的一种方法

58、关于递归定义的函数,下列说法正确的是_____。
    A、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
    B、递归定义的函数一定是“递归计算”的
    C、递归定义的函数一定是“迭代计算”的
    D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”

59、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 任何一个A(m, n)都可以递归地进行计算,例如A(1,2)的递归计算过程如下所示: A(1,2) = A(0,A(1,1)) = A(0, A(0,A(1,0))) = A(0, A(0,A(0,1)))=A(0,A(0,2))=A(0,3)=4。 请你按上述方法递归计算下列项,并判断,计算结果正确的是_____。
    A、A(1, n) = n + 2
    B、A(1, 8) = 9
    C、A(2, 0) = 2
    D、A(2, 1) = 4

60、斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。
    A、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
    B、斐波那契数列是原始递归的,而阿克曼函数不是原始递归的
    C、斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算
    D、阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的

61、关于程序,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、程序的基本特征是复合、抽象与构造
    C、复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
    D、抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中

62、关于“程序”和“递归”的关系,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、“程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可
    C、本质上讲,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果
    D、“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代
    E、递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段,它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法,将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来

63、递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示: 任何一个A(n, m)都可以递归地进行计算,例如m=1时,A(n,1)的递归计算过程如下所示: m=1时,A(n,1)=A(A(n-1,1),0)=A(n-1,1)+2,和A(1,1)=2故A(n,1)=2n 请你按上述方法递归计算m=2时,即A(n,2),并判断计算结果正确的是_____。
    A、A(n, 2) =
    B、A(n, 2) = 2n
    C、A(n, 2) =
    D、A(n, 2) = n+2

64、用递归是可以定义语言的。如表述命题逻辑的一种语言可以如下定义: (1)一个命题是其值为真或假的一个判断语句; (2)如果X是一个命题,Y也是一个命题,则X and Y,X or Y, not X也是一个命题; (3)如果X是一个命题,则(X)也是一个命题,括号内的命题运算优先; (4)命题由以上方式构造。 若X,Y,Z,M等均是一个命题,问不符合上述递归定义的语句是_____。
    A、( X and Y not Z)
    B、X
    C、(X)
    D、((X and Y) or (not Z)) and (not M)

65、关于“递归”,下列说法不正确的是_____。
    A、其它选项的说法不全正确
    B、可以利用“递归”进行具有自相似性无限重复事物的定义
    C、可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行”
    D、可以利用“递归”进行具有自相似性无限重复规则的算法的构造

66、已知f(x)=5,g(x1,x2,x3)=x1,,其中均为自然数,新函数h可递归的构造如下: h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。
    A、h(1,x) = 5
    B、h(2,x) = 5+x
    C、h(3,x) = 5+2x
    D、h(4,x) = 5+3x

67、已知f(x)=x,, 其中均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),其中S(n)为后继函数,请按递归式进行计算下列式子,正确的是_____。
    A、h(4,x) = 5x+6
    B、h(1,x) = x
    C、h(2,x) = 2x
    D、h(3,x) = 3x+1

68、关于原始递归函数的理解,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、“复合”即是将一组函数作为参数代入到另一函数中,即n个函数被组合到了一起,是按函数f的形式进行的组合
    C、“原始递归”即是要定义h(0),h(1),…,h(n),h(n+1),其中h(0)需要直接给出,而h(n+1)需要用h(n)进行定义,即h(n+1)是将h(n)和n复合在一起
    D、复合是构造新函数的一种手段,原始递归也是构造新函数的一种手段
    E、递归函数是描述程序组合与构造问题的一种数学形式

69、用条件运算符定义一个过程。正确的定义为_____。
    A、
    B、
    C、
    D、

70、用条件运算符定义一个过程。正确的定义为_____。
    A、
    B、
    C、
    D、

71、已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算secondCalc为,下列运算组合式书写正确的是_____。
    A、(define (secondCalc x y z) (+ (firstCalc x) (firstCalc y) (firstCalc z)))
    B、(define secondCalc (+ (firstCalc x) (firstCalc y) (firstCalc z)))
    C、(define (secondCalc x y z) (+ firstCalc x y z))
    D、(define secondCalc x y z (+ (firstCalc x) (firstCalc y) (firstCalc z)))

72、关于算法的特性,下列说法不正确的是_____。
    A、算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性
    B、算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性
    C、算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性
    D、算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性

73、关于算法的命题,下列说法不正确的是_____。
    A、算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
    B、算法规定了任务执行/问题求解的一系列、有限的步骤
    C、算法可以没有输入,但必须有输出
    D、算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成

74、关于算法与程序、计算机语言之间的关系,下列说法不正确的是_____。
    A、算法只能由高级(计算机)语言实现,不能通过机器语言实现
    B、算法是解决问题的步骤,某个问题可能有多个求解算法
    C、算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
    D、求解问题的多个算法不一定获得相同的解

75、算法是计算系统的灵魂,为什么?不正确的是_____。
    A、问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛
    B、计算系统是执行程序的系统,而程序是用计算机语言表达的算法
    C、一个问题的求解可以通过构造算法来解决,“是否会编程序”本质上讲是“能否想出求解该问题的算法”
    D、一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列

76、哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题:哥尼斯堡七桥问题的路径能够找到吗?
    A、一定不能找到
    B、一定能够找到
    C、不确定能不能找到
    D、其它三个选项都不正确

77、哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题:对河流隔开的m块陆地上建造的n座桥梁,能否找到走遍这n座桥且只许走过每座桥一次最后又回到原出发点的路径呢?
    A、不确定能不能找到
    B、一定能够找到
    C、一定不能找到
    D、其它三个选项都不正确

78、哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题: 下面所示的图(d)和图(e),问能否找到走遍每一座桥,且每座桥仅走过一次的路径呢?
    A、图(d)一定不能找到;图(e)一定能够找到
    B、图(d)和图(e)都一定不能找到
    C、图(d)一定能够找到;图(e)一定不能找到
    D、图(d)和图(e)都一定能够找到

79、哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题: 哥尼斯堡七桥问题,给我们的启示是_____。
    A、其它三个选项都正确
    B、一个具体问题应该进行数学抽象,基于数学抽象进行问题求解
    C、一个具体问题的求解,进行数学建模后,通过模型中的性质分析可以判断该问题是否有解,如果有解,则可以进行计算;而如果无解,则无需进行计算
    D、一个具体问题的求解方法,进行数学建模后,可反映出一类问题的求解方法,例如哥尼斯堡七桥问题的求解方法,建立“图”后,可反映任意n座桥的求解方法

80、背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 该背包问题的可能解的数量是_____。
    A、32
    B、5
    C、10
    D、64

81、背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是_____。
    A、15
    B、16
    C、14
    D、13

82、背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 假定求解该问题的一种贪心策略是:优先选择能装下盒子中单位重量价值最高的,依据该算法策略所得到的解的总价值是_____。
    A、15
    B、16
    C、14
    D、13

83、TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP问题的遍历算法和贪心算法,下列说法正确的是_____。
    A、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
    B、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
    C、对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
    D、对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些

84、TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
    A、TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),虽如此,计算机仍然能够在有限时间内完成所有的组合
    B、TSP问题的一个可能解就是n个城市的一个组合,其中任何两个都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较
    C、TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),以致于计算机不能在有限时间内完成所有的组合
    D、对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对n值很小的TSP问题是能行的

85、TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
    A、贪心算法确定的路径,是由局部最优(即看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的
    B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解
    C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市
    D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的

86、关于数据结构,下列说法不正确的是_______?
    A、在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针
    B、数据结构由逻辑结构、存储结构及运算3部分组成
    C、存储结构定义了数据在存储器中的存储方式
    D、向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系

87、数据通常要存储在存储器中,存储器是按地址访问的存储单元的集合,因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构,其按照不同的下标可访问数组的不同的元素。如下图所示: 关于数组和存储器,下列说法不正确的是_____。
    A、和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单元来存储,一个下标即相当于一个存储单元的地址
    B、和存储器一样,数组是按线性方式组织数据
    C、和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个存储单元来存储,一个下标即相当于一个存储单元的地址
    D、和存储器一样,一维数组是按线性方式组织数据,一个数据元素需要一个或多个存储单元来存储,一个下标即相当于一个或多个存储单元的地址

88、数据通常要存储在存储器中,存储器是按地址访问的存储单元的集合,因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构,其按照不同的下标可访问数组的不同的元素。如下图所示: 请对照上图的左子图和右子图来观察,右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。
    A、00000000 00001000
    B、00000000 00000101
    C、00000000 00001010
    D、其它三个选项的说法都不正确

89、数据通常要存储在存储器中,存储器是按地址访问的存储单元的集合,因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构,其按照不同的下标可访问数组的不同的元素。如下图所示: 请参照上图的左子图和右子图来观察,右子图的二维数组是按左图的形式存储在存储器中。则D[i][j]元素,与对应存储单元的存储地址的转换关系正确的为_____。
    A、D[i][j]元素的存储地址=数组的起始地址+((i-1)*每行的列数+j-1)*单一元素占用存储单元的数目
    B、D[i][j]元素的存储地址=数组的起始地址+(i-1)*每行的列数+j-1;此公式在任何情况下都正确
    C、D[i][j]元素的存储地址=数组的起始地址+((j-1)*每行的列数+i-1)*单一元素占用存储单元的数目
    D、D[i][j]元素的存储地址=数组的起始地址+(j-1)*每行的列数+i-1;此公式在任何情况下都正确

90、“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。 关于“树”这种数据结构,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
    C、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
    D、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

91、“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。 参照上图(I),下列说法不正确的是_____。
    A、当数据元素不发生变化,而只是数据元素之间的关系发生变化时,既需要调整数据元素本身,又需要调整其对应的左指针数组或右指针数组中的值来完成
    B、当数据元素不发生变化,而只是数据元素之间的关系发生变化时,可以通过调整数据元素对应的左指针数组或右指针数组中的值来完成
    C、相同的数据元素,不同的左指针和右指针可以反映数据元素之间不同的关系
    D、图(I)说明,一个数据元素最多只能有两个子元素,一个是左子元素,一个是右子元素

92、“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。 上图(I)表示的数据的逻辑关系,下列正确的是_____。
    A、图II.(d)
    B、图II.(a)
    C、图II.(b)
    D、图II.(c)

93、“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。 如想使图(I),改变为存储下图IV所示的逻辑关系,下列四步操作都是需要的,但有些操作的内容却是不正确的。不正确的是_____。
    A、将00000000 00010010号存储单元的值修改为00000000 00000010
    B、将00000000 00001000号存储单元的值修改为00000000 01010101
    C、将00000000 00001010号存储单元的值修改为00000000 00001000
    D、将00000000 00011010号存储单元的值修改为00000000 00000000(即Null)

94、堆栈(stack)是一种特殊的串行形式的数据结构,其特殊支出在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 有关堆栈数据结构的说法,不正确的是_____。
    A、堆栈按照先进先出(FIFO, First In First Out)的原理运作
    B、堆栈按照后进先出(LIFO, Last In First Out)的原理运作
    C、堆栈可以使用顺序存储结构作为存储结构
    D、堆栈可以使用链式存储结构作为存储结构

95、堆栈(stack)是一种特殊的串行形式的数据结构,其特殊支出在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 有关堆栈数据结构的基本运算,说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、推入是将数据放入堆栈的顶端,堆栈顶端指针top加一
    C、弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一
    D、如果堆栈顶端指针top为0,则堆栈为空

96、堆栈(stack)是一种特殊的串行形式的数据结构,其特殊支出在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 假定当前堆栈顶端指针top=10,欲将栈底的元素取出,其他的元素仍然保持在栈中,则需要进行____次弹出操作,____ 次推入操作
    A、10,9
    B、1,1
    C、2,1
    D、11,8

97、程序流程图是表达算法控制结构或者说算法步骤的重要方法。观察下图I.,没有错误的流程图为_________。
    A、没有无错误的流程图
    B、流程图(a)无错误
    C、流程图(b)无错误
    D、流程图(c)无错误

98、阅读下列算法,回答:算法执行的结果为_________。 Start of the algorithm(算法开始) (1) N=10; (2) i=2;sum=2; (3) 如果 i<=N,则执行第(4)步,否则转到第(8)步执行; (4) 如果i % 2 ==0 则转到第(6)步执行; (5) sum = sum + i; (6) i = i+1; (7) 返回到第(3)步继续执行; (8) 输出sum的结果。 End of the algorithm(算法结束)
    A、26
    B、55
    C、45
    D、46
    E、24

99、TSP算法流程图如下图I.示意,回答问题:中层循环(K变量控制的循环)的作用是_________。
    A、用于寻找距当前城市距离最近的城市
    B、用于判断某个城市是否是已访问过的城市
    C、用于完整地产生一个路径
    D、其它三个选项都不是

100、TSP算法流程图如下图I.示意,回答问题:外层循环(I变量控制的循环)的作用是_________。
    A、用于完整地产生一个路径
    B、用于判断某个城市是否是已访问过的城市
    C、用于寻找距当前城市距离最近的城市
    D、其它三个选项都不是

101、关于算法类问题的基本求解步骤,下列说法不正确的是_________。
    A、其它三个选项的说法有不正确的
    B、算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象
    C、一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则则可能做的是无用功!
    D、一个问题,进行了数学建模后,可以依据数学的一些求解方法,设计出让计算机求解的算法
    E、一个问题,虽然进行了数学建模但可以不依据数学求解方法,设计出让计算机求解的算法

102、一般而言,算法设计完成后,需要进行算法的模拟与分析。通常从哪些方面,进行算法的模拟与分析?
    A、其它三个选项全部
    B、算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
    C、算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
    D、算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少? 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?

103、算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
    A、T(n)是与f(n)同数量级的函数
    B、T(n)是关于f(n)的一个函数
    C、T(n)是将函数f(n)代入O(x)中所形成的新函数
    D、T(n)是依据f(n)计算出来的

104、算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0; (20) I = 2; (30) While (I<=8) (40) { K = K + I; (50) I = I + 2;} 该程序时间复杂性表达正确的是_________。
    A、O(1)
    B、O(n)
    C、
    D、O(n!)

105、算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0; (20) For(i=1; i<=n; i++) (30) For(j=1; j<=n; j++) (40) For(k=1; k<=j; k++) (50) sum=sum+1; 该程序时间复杂性表达正确的是_________。
    A、
    B、O(n)
    C、
    D、其它三个选项都不对

106、算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0; (20) For(i=1; i<=n; i++) (30) For(j=1; j<=n; j++) (40) For(k=1; k<=5; k++) (50) sum=sum+1; 该程序时间复杂性表达正确的是_________。
    A、
    B、O(n)
    C、
    D、其它三个选项都不对

107、阅读下面的程序,其时间复杂度为_________? int index = 5; int condition=1; if (condition==1) then index++; else index--; for i = 1 to 100 for j = 1 to 200 index=index+2;
    A、O(1)
    B、O(n)
    C、
    D、O(n*log n)

108、一般而言,算法设计完成后,需要进行算法的模拟与分析。关于算法的模拟与分析回答问题:为什么要评估算法的复杂性?下列说法不正确的是_________。
    A、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
    B、当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
    C、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
    D、其它三个选项的说法有不正确的

109、对于算法类问题求解,下列说法正确的是_________。
    A、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的程序实现、算法的正确性与复杂性分析五个基本步骤
    B、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计、算法的正确性与复杂性分析四个基本步骤
    C、一般而言,算法类问题求解包括数学建模、算法策略设计、算法的数据结构与控制结构设计三个基本步骤
    D、其它三个选项的说法都正确

110、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、P类问题是计算机可以在有限时间内能够求解的问题
    C、NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
    D、NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题

111、可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
    A、P类问题是可解性问题,NP类问题是难解性问题
    B、NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
    C、NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
    D、其他三个选项的说法有不正确的

112、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法正确的是_____。
    A、P类问题是计算机可以在有限时间内能够求解的问题
    B、NP类问题是计算机可以在有限时间内能够求解的问题
    C、NPC类问题是计算机可以在有限时间内能够求解的问题
    D、其它三个选项都正确

113、P类问题是多项式问题(Polynomial Problem),NP类问题是_____。
    A、非确定性多项式问题
    B、非多项式问题
    C、非P类问题
    D、确定性非多项式问题

114、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
    A、NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
    B、P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
    C、NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
    D、NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

115、下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。 下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、任何一个生物个体的性状是由其染色体确定的,染色体是由基因及其有规律的排列所构成的,因此生物个体可由染色体来代表
    C、生物的繁殖过程是通过将父代染色体的基因复制到子代染色体中完成的,在复制过程中会发生基因重组或基因突变。基因重组是指同源的两个染色体之间基因的交叉组合,简称为“杂交/交配”。基因突变是指复制过程中基因信息的变异,简称“突变”
    D、不同染色体会产生不同生物个体的性状,其适应环境的能力也不同
    E、自然界体现的是“优胜劣汰,适者生存”的丛林法则。不适应环境的生物个体将被淘汰,自然界生物的生存能力会越来越强

116、下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。 类比计算类问题求解,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、一个染色体即是指问题的一个“可能解”。任何“可能解”都可以表达为编码形式,构成编码的基本单位即是基因
    C、所谓的复制、杂交、突变,是指一个可能解或两个可能解之间发生的、编码片段之间的复制、交叉或变异,它们都是产生新可能解的一种方式
    D、所谓的环境适应性,可以认为是对一个可能解的一种度量,即能够度量一个可能解的好与坏的某一函数值,被称为“适应度”

117、下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。 类比计算类问题求解,下列说法不正确的是_____。
    A、一个种群即是一个包含问题满意解的“可能解”的集合
    B、一个染色体即是指问题的一个“可能解”,一个基因即是“可能解”的一个编码位或若干编码位的一个组合
    C、适应度,即是对“可能解”的一个度量,它可以衡量“可能解”接近最优解或精确解的程度
    D、复制、交叉、变异等都是产生新“可能解”的方式
    E、其它三个选项的说法有不正确的

118、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程,下列说法正确的是_____。
    A、其它三个选项的过程都包含
    B、可能解的编码过程和初始种群的产生过程;交叉、变异形成候选种群的过程
    C、可能解的适应度计算过程和汰选可能解形成新一代种群的过程
    D、算法终止及最终解的形成过程

119、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、对于两个可能解进行两段交叉,其交叉点是固定的,不可以采取随机方式确定
    B、初始种群中的可能解可以随机产生
    C、对于哪两个可能解进行交叉,可以采取随机方式从种群中选择出来
    D、对于哪个解进行变异,以及变异位置的确定,可以采取随机方式选择和确定

120、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、种群的规模,虽然是预先设定的,但其大小不会影响遗传算法求解的质量和效率
    B、种群的规模,即种群中可能解的个数是预先设定且固定不变的,其大小影响遗传算法求解的质量和效率
    C、种群的规模可以依据问题的所有可能解的个数来确定:太大,虽求解效果好但计算量却很大;太小,虽计算量很小,但求解效果却难以保证
    D、种群规模不是随机确定的

121、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、遗传算法一定可以求得满意解或最优解,它一定是在得到满意解或最优解时才终止
    B、遗传算法可以一个轮次一个轮次迭代地进行(被称为“进化”),可以在迭代到一定次数后终止
    C、遗传算法必定涉及随机处理,因为不仅仅是问题可能解的空间很大,而任何一个子解空间也都可能很大,穷举是难以办到的
    D、遗传算法是以交叉操作为产生新可能解的主要操作,而以变异操作作为产生新可能解的辅助操作

122、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、适应度函数可以任取一个极值函数,它与求解问题本身可以没有什么关系
    B、适应度,主要用于考察一个可能解是否接近最优解,以及接近的程度和方向,所以通常选择极值函数(如最大值函数或最小值函数)作为度量函数
    C、一般而言,通过将可能解代入一个极值函数(如最大值函数或最小值函数)中获得函数值,以该函数值作为适应度的值
    D、一个问题,若要用遗传算法求解,则要能够将其映射为类似于求极值一样的函数,即函数的极大值(或极小值)对应了问题的最优解/较优解,这是问题数学建模的一种方向

123、关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。
    A、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,如果随机产生的可能解越多,则计算机找到满意解的概率也越大,但耗费时间也越长
    B、可以从所有可能解的集合中产生每一个可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
    C、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
    D、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到满意解

124、关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。
    A、和随机搜索相比,利用导向性随机搜索,初始的可能解对计算机在有限时间内找到满意解的概率的影响更大一些
    B、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法—可被称为随机搜索算法。则,利用随机搜索算法,计算机在有限时间内一定能够找到满意解
    C、为改进随机搜索算法的求解质量,在随机产生可能解的过程中,使后一个可能解的产生与前一个可能解相关联,即在前一个可能解的基础上随机产生后一个可能解,例如一个可能解编码为“110011001100”,可以通过改变该解编码的某些位产生下一个可能解(即相关),而改变哪些位则可随机处理。利用这种策略的算法---可被称为导向性随机搜索。则,利用导向性随机搜索,计算机在有限时间内一定能够找到满意解
    D、和随机搜索相比,利用导向性随机搜索,计算机在有限时间内找到满意解的概率更大一些

125、关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法不正确的是_____。
    A、利用遗传算法,计算机在有限时间内一定能够找到满意解
    B、在获得满意解的概率方面,如果初始可能解被恰当选择的话,导向性随机搜索一定比随机搜索更好一些
    C、在获得满意解的概率方面,群导向性随机搜索一定比导向性随机搜索更好一些:相比导向性随机搜索,群导向性随机搜索采取了多条导向搜索路径
    D、遗传算法是一种群导向性随机搜索:其有一定规模的种群,即可被认为是设置了多个初始的可能解;其交叉、变异产生新可能解的方法,即可被认为是新可能解与原可能解相关联

126、对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。
    A、可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合
    B、可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
    C、可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合
    D、最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合

127、设一个问题的解的形式为x,下列说法不正确的是_____。
    A、由x的取值空间给定的任何一个x值被称为可行解
    B、由一个算法在任何一组可行解中求出的最优解被称为是近似解
    C、符合用户期望的近似解被称为是满意解
    D、所有可行解中的最优解是问题的最优解

128、设一个问题的解的形式为x,下列说法不正确的是_____。
    A、在任何一组可行解中求出的最优解被称为是满意解
    B、由x的取值空间给定的任何一个x值被称为可能解
    C、满足问题约束的可能解被称为可行解
    D、所有可行解中的最优解是问题的最优解

129、遗传算法的设计在很多方面都需要引入概率,在哪些方面引入概率呢?下列说法不正确的是_____。
    A、虽然遗传算法处处可以引入概率,但其概率模型却是相同的
    B、初始种群的确定可以引入概率。结合问题可能解的分布选择概率模型,将此概率模型引入初始解的随机选择过程中,则选择出的初始可能解有助于遗传算法快速地获得满意解
    C、交叉规则设计可以引入概率。从待交叉两个可能解的确定,到交叉点的确定,甚至到段间距离的确定等都可以引入概率,恰当的概率模型选择有助于遗传算法快速地获得满意解
    D、遗传算法处处体现着概率的应用和随机处理。当可能的方案比较多,且穷举计算量很大时,便可采用概率方式进行随机化处理。例如两个可能解“00001000 10001100”“00111000 1011 1100”,如果做两段交叉,则分段交叉点可以有16个,如果16个交叉点都选择,则可能该子解空间仍旧很大,此时可依概率选择1号位置交叉至16号位置交叉,选择几个则依概率模型确定,选择1个至16个中的某些个

130、遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是_____。
    A、仅有另外三个选项描述的几种终止遗传算法的情况
    B、当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法
    C、当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法
    D、当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量(计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止

131、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法正确的是_____。
    A、除其它选项中出现的衡量性能的指标外,还有其他的指标来衡量性能
    B、对一些已知最优解的问题类别,可以通过精确算法获得最优解,然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有:近似率越高的遗传算法,性能越好
    C、对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好
    D、对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定(通俗来讲,即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)—这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下,迭代次数越少越好
    E、遗传算法不一定能够得到满意解。因此,当不同算法均应用多次后,求得满意解次数越多的算法越好

132、遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等
    C、当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解
    D、当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解
    E、当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛

133、对于类似于课程表优化安排问题的二维集覆盖问题:利用遗传算法计算求解,回答问题:关于其可能解的编码,说法正确的是_____。
    A、既可以按行优先编码,又可以按列优先编码,还可以有其他编码方式,不同的编码设计,可以有不同的交叉、变异操作规则
    B、仅可以按行优先编码
    C、仅可以按列优先编码
    D、既可以按行优先编码,又可以按列优先编码,但其对算法中交叉、变异操作规则设计是没有影响的

134、对于类似于课程表优化安排问题的二维集覆盖问题:利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
    A、交叉规则仅有另外三个选项说明的几种情况
    B、既可以采取两段交叉,也可以采取多段交叉
    C、两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
    D、多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定

135、对于类似于课程表优化安排问题的二维集覆盖问题:利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
    A、交叉规则仅有另外三个选项说明的几种情况
    B、可以采取基本的两段交叉或多段交叉
    C、可以采取点交叉、行交叉或列交叉
    D、可以不以“位”为单位进行交叉,而以若干位的一个组合为单位进行交叉

136、非确定性多项式问题是指这样的问题,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含“不确定性”,如“任意组合一个解,…”、“随机组合一个解,…”等
    C、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过“猜测”方式求出问题的解
    D、它能够通过“产生任何一个解,并验证解的正确性”的方法进行求解
    E、它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题

137、关于NP类问题求解,下列说法正确的是_____。
    A、NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则一定能够找到多项式时间复杂性算法
    B、NP类问题求精确解,可能找不到多项式时间复杂性算法;但NP类问题求近似解,则也可能找不到多项式时间复杂性算法
    C、虽然能够找到求NP类问题近似解的多项式时间复杂性算法,但所求得的解一定不是满意解
    D、既然能够找到求NP类问题近似解的多项式时间复杂性算法,则所求得的解就一定是满意解

138、关于什么情况下应用遗传算法,下列说法正确的是_____。
    A、其它三个选项同时满足的时候
    B、当对某问题求解,找不到更好的多项式时间复杂性算法的时候
    C、当问题的可能解能够被表达,并能够确定问题的解空间的时候
    D、当能够找到可能解的适应度计算方法,即能够判断一个可能解接近精确解的程度或方向的时候

139、为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、对这三个问题进行抽象,会议室、测试用例和机组成员都可被看作是“资源”,而讲座、软件功能测试和航班都可被看作是“任务”,则这三个问题都可被看作是:选取最少量的资源以满足其能够完成给定的所有任务
    C、对这三个问题进行抽象,每个资源都能够完成一些任务,即覆盖一个任务集合。不同资源,具有不同的使用成本。上述问题都是选择具有最小成本的一些资源,使这些资源所覆盖任务集合的并集能够包含所有需要完成的任务
    D、观察问题相同与否,可将问题语义剥离,形成数学模型。如果数学模型是相同的,则其是相同的问题,否则便不是相同的问题。上述三个问题抽象后都可以形成下列数学模型: 所以上述三个问题是同一个问题

140、集覆盖问题可以抽象为下列模型,请对下列模型进行理解。关于该模型,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、公式(1)是计算所选择资源的总成本,目标是求具有最小总成本的资源集合。其中资源被从1,…,n编号。如果=1,表示资源j被选择;如果=0,表示资源j未被选择;表示选择资源j时所需消耗的成本
    C、公式(2)表示每一个任务i都被某一个已选择的资源j(>0)能完成的任务集所覆盖
    D、 表示任务i至少能被一个已选择出的资源所完成,换句话说,一个任务可能由多个资源来完成,在这些资源中只要有一个被选择即可

141、参阅教材,理解课程表优化安排问题。关于该问题,下列说法正确的是_____。
    A、该问题,不同于(B)的数学模型。它是一个二维的集合覆盖问题,(B)中数学模型的可能解是,而本问题的可能解是
    B、该问题,与会议室租用问题、测试用例选择问题和航班机组成员问题,是同一个问题
    C、该问题,是一个一维的集合覆盖问题,仍旧可用下列数学模型来表达:
    D、其它选项的说法全不正确

142、会议室租用问题、测试用例选择问题和航班机组成员问题,这三个问题的遗传算法求解过程,与下述过程相同还是不同呢,说法正确的是_____。
    A、求解过程是相同的,可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以是相同的,但适应度函数是不同的,此外,这三个问题需要判断一个可能解是否是可行解---即产生的可能解需要满足约束条件(2),而图中示例没有这一过程
    B、求解过程是相同的,只是适应度函数不同,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以相同
    C、求解过程是不同的,除适应度函数不同外,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都是不同的
    D、其它选项的说法都正确

143、参阅教材,理解课程表优化安排问题的数学模型如下: 关于该模型,下列说法不正确的是_____。
    A、公式(2)表示每一门课程至少被安排在1个教室,也可以安排在多个教室
    B、公式(1)是计算某一种方案---该方案给出了哪一门课程安排在哪个教室的一种安排,计算该方案的总成本,目标是求具有最小总成本的那个方案。其中教室被从1,…,n编号,课程被从1,…,m编号。如果=1,表示课程i被安排在教室j;如果=0,表示课程i未被安排在教室j;表示选择课程i安排在教室j时所需消耗的成本
    C、公式(3)表示每一个教室至多安排2门课程,也可以不安排课程
    D、公式(4)说明只能等于0或1。等于1表示课程i被安排在教室j;等于0则表示课程i与课程j没有关系

144、遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:关于如何应用变异操作,下列说法不正确的是_____。
    A、变异概率应选取较大值,即:使变异频繁发生,这样有助于快速收敛到满意解
    B、对种群中所有可能解(个体)以事先设定的变异概率确定是否进行变异
    C、对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位”变异
    D、对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位组合”变异

145、遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法可维持群体多样性。为什么?下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、由于初始解设置或经多次迭代后,很可能使一代种群中的各个可能解具有相似的结构,此时无论怎样交叉产生的新可能解,都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
    C、为避免过早收敛,有必要保持种群个体的多样性,即使种群中的可能解具有不同的结构,怎样保持不同的结构,即通过变异,打破原有相似的结构,进入到另外的空间中搜索
    D、当进化到某一代时,种群的解可能具有相类似的结构,可能始终在这个类似结构的解集合中进行循环,为避免这种情况, 通过对一些解应用变异操作,打破种群的解的相类似结构,有助于跳出循环,在更大空间中进行搜索

146、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
    A、在达到期望满意解的前提下,迭代次数越多的算法,性能越好
    B、在执行相同次数的迭代后,获得满意解越好的算法,性能越好
    C、近似率越高的算法,性能越好
    D、当不同算法均应用多次后,求得满意解次数越多的算法,性能越好

147、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
    A、近似率越低的算法,性能越好
    B、在执行相同次数的迭代后,获得满意解越好的算法,性能越好
    C、在达到期望满意解的前提下,迭代次数越少的算法,性能越好
    D、当不同算法均应用多次后,求得满意解次数越多的算法,性能越好

148、八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。因此八皇后问题求解的关键是设计约束条件,即满足什么条件的可能解才是可行解,而任何一个可行解都为满意解。有四个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的),下列说法不正确的是_____。
    A、式3和式4中关于h的相关内容是没有必要的
    B、式1表达了任何一列中的皇后个数只能有一个;式2表达了任何一行中的皇后个数只能有一个
    C、式3表达了一条斜线上的皇后个数不能多于1个
    D、式3和式4必须同时具备才能表达任何一条斜线上的皇后个数不能多于1个

149、八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。因此八皇后问题求解的关键是设计约束条件,即满足什么条件的可能解才是可行解,而任何一个可行解都为满意解。有三个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的),下列说法不正确的是_____。
    A、式3表达的是任何两个皇后不能位于同一条45度或135度斜线上
    B、式1表达的是任何一列中的皇后个数只能有一个
    C、式2表达的是任何一行中的皇后个数只能有一个
    D、其它选项的说法有不正确的

150、八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。 下列说法不正确的是_____。
    A、八皇后问题的约束包括(式1)、(式3)和(式6)
    B、八皇后问题的约束包括(式1)、(式3)、(式4)和(式5)
    C、八皇后问题的约束包括(式1)、(式3)和(式7)
    D、其它选项的说法有不正确的

151、八皇后问题的遗传算法求解。八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。下图给出了八皇后问题的一个解。回答问题。 八皇后问题的建模。将棋盘抽象为n×n的矩阵(此时n=8,但抽象不限于n=8,可以是n皇后问题),=1表示放置皇后,=0表示未放置皇后,其目标函数为。下面有若干个公式,表达了某种约束条件(注意,不能确定给出的公式一定是正确的)。回答问题。 下列说法不正确的是_____。
    A、(式3 )表达的是八皇后问题的约束,但其和式1相重复
    B、(式6)表达的不是八皇后问题的约束
    C、(式2)表达的不是八皇后问题的约束
    D、(式4 ) (式5 )与(式7)表达的是关于八皇后问题的相同的约束

计算机专业导论期末考试

计算机专业导论期末考试

1、计算机包括_____。
    A、其它三个选项都包括
    B、台式机、便携机
    C、软件
    D、嵌入在各种设备中的芯片

2、“人”计算与“机器”计算有什么差异?
    A、其它选项的说法都正确
    B、“人”计算宁愿使用复杂的计算规则,以便减少计算量能够获取结果
    C、“机器”计算使用的计算规则可能很简单但计算量却很大,尽管这样,对越来越多的计算,机器也能够完成计算结果的获得
    D、“机器”计算则需使用简单的计算规则,以便于能够做出执行规则的机器
    E、“机器”可以采用“人”所使用的计算规则,也可以不采用“人”所使用的规则

3、关于计算系统的网络化的说法正确的是_______。
    A、未来互联网将发展为包括物联网、社会网络、服务网络以及与现实中各种网络深度融合的网络系统
    B、物联网能够使物与物、物与人通过互联网连接在一起,因此,未来互联网将被物联网所取代
    C、社会网络能够使人与人通过互联网连接在一起,因此,未来互联网将被社会网络(或社交网)所取代
    D、未来互联网将发展为全3维的虚拟世界网络

4、为什么要学习计算思维? 因为 _______。
    A、不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要,思维的学习比知识的学习更重要
    B、计算学科知识膨胀速度非常快,知识学习的速度跟不上知识膨胀的速度,因此要先从知识的学习转向思维的学习,在思维的指引下再去学习知识
    C、如果理解了计算思维,则便具有了融会贯通、联想启发的能力,这样再看计算学科的知识便感觉他们似乎具有相同的道理或原理,只是术语不同而已
    D、学习计算思维并不仅仅是学习计算机及相关软件的原理,因为社会/自然中的很多问题解决思路与计算学科中的方法和原理是一致的,计算思维的学习也可以提高解决社会/自然问题的能力

5、计算之树概括了计算学科的经典思维,它是从几个维度来概括的?
    A、六个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维
    B、三个维度:计算技术、计算系统与问题求解
    C、四个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维
    D、五个维度:计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、交替促进与共同进化的问题求解思维、由机器网络到网络化社会的网络化思维

6、计算之树中,计算技术的奠基性思维包括________。
    A、0和1、程序和递归
    B、0和1、程序、递归和算法
    C、0和1、程序、递归、算法和网络
    D、其它三个选项都不对

7、计算之树中,两类典型的问题求解思维是指________。
    A、算法和系统
    B、抽象和自动化
    C、社会计算和自然计算
    D、程序和递归

8、人类应具备的三大思维能力是指_____。
    A、实验思维、理论思维和计算思维
    B、抽象思维、逻辑思维和形象思维
    C、逆向思维、演绎思维和发散思维
    D、计算思维、理论思维和辩证思维

9、自动计算需要解决的基本问题是什么?
    A、数据和计算规则的表示、自动存储和计算规则的自动执行
    B、数据的表示
    C、数据和计算规则的表示
    D、数据和计算规则的表示与自动存储

10、计算之树中,网络化思维是怎样概括的?
    A、机器网络、信息网络和人-机-物互联的网络化社会
    B、局域网、广域网和互联网
    C、机器网络、信息网络和物联网
    D、此选项是不正确的。物联网是属于人-机-物互联的网络化社会的范畴,但取代不了网络化社会

11、逻辑的符号化案例,启示我们______。
    A、其它三个选项都正确
    B、逻辑运算可以被认为是基于0和1的运算,其本质是一种基于位的二进制运算
    C、形式逻辑的命题与推理可以基于0和1的运算来实现
    D、硬件设计的基础理论--布尔代数,即是将逻辑与0和1的运算结合起来的一种数字电路设计理论
    E、人的基本思维模式和计算机的0和1运算是相通的

12、将十进制数126.375转换成二进制数,应该是______。
    A、0111 1110.0110
    B、0111 1110.1110
    C、0111 1100.0110
    D、0111 1100.1110

13、若用5位0,1表示一个二进制数,其中1位即最高位为符号位,其余4位为数值位。 若要进行-7 - 4的操作,可转换为(-7) + (-4)的操作,采用补码进行运算,下列运算式及结果正确的是______
    A、1 1001 + 1 1100 = 1 0101
    B、1 0111 + 1 0100 = 1 1011
    C、1 1011 + 1 1100 = 1 0111
    D、0 1011 + 1 1011 = 0 0110

14、关于二进制算术运算,下列说法不正确的是______。
    A、二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果
    B、二进制算术运算可以用逻辑运算来实现
    C、二进制算术运算的符号位可以和数值位一样参与运算并能得到正确的结果
    D、其它三个选项中有不正确的

15、已知A-Z的ASCII码是41H- 5AH,请将下面一段ASCII码存储的文件解析出来,正确的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010”
    A、GEGFHB
    B、HBFFEG
    C、HBGFGE
    D、GBHEGB

16、关于汉字内码,下列说法不正确的是______。
    A、汉字内码是机器存储和显示汉字所使用的编码
    B、汉字内码是两字节码
    C、汉字内码是两字节码且两字节的最高位均为1
    D、其它三个选项有不正确的

17、0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化,关于此思维的说法不正确的是______。
    A、其它三个选项的说法有不正确的
    B、0和1是实现任何计算的基础,是最基本的抽象与自动化机制
    C、0和1是连接硬件与软件的纽带,理论上来说,任何计算既可以由硬件实现,也可以由软件实现
    D、符号化计算化是社会/自然与计算融合的基本思维模式,即:若要使任何社会/自然问题被计算机处理,则首先要将该问题相关的内容符号化并提出相应的计算规则

18、下列说法不正确的是______。
    A、其它三个选项的说法有不正确的
    B、数值信息可采用二进制数进行表示
    C、非数值信息可采用基于0/1的编码进行表示
    D、任何信息,若想用计算机进行处理,只需要将其用0和1表示出来即可

19、易经的符号化案例,启示我们______。
    A、其它选项的说法都正确
    B、社会/自然规律的一种研究方法是符号化,即利用符号的组合及其变化来反映社会/自然现象及其变化,将看起来不能够计算的事物转换为可以计算的事物
    C、任何事物只要符号化,就可以被计算
    D、符号化,不仅仅是数学符号化;任何事物都可以符号化为0和1,也就能进行基于0和1的运算
    E、符号的计算不仅仅是数学计算,符号的组合及其变化同样也是一种计算,这种计算可以基于0和1来实现

20、关于二进制数计算部件的实现,下列说法正确的是______。
    A、设计和实现一个最简单的计算部件只需实现逻辑与、或、非、异或等基本运算即可,则所有加减乘除运算即可由该计算部件来实现
    B、设计和实现一个最简单的计算部件只需实现加法运算,则所有加减乘除运算即可由该计算部件来实现
    C、设计和实现一个最简单的计算部件需要实现加法运算和乘法运算,则所有加减乘除运算即可由该计算部件来实现
    D、设计和实现一个最简单的计算部件需要分别实现加、减、乘、除运算,则所有加减乘除运算才可由该计算部件来实现

21、关于“图灵机”,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、图灵机给出的是计算机的理论模型
    C、图灵机的状态转移函数<q, X, Y, R(或L或N), p>,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
    D、图灵机是一种离散的、有穷的、构造性的问题求解思路

22、关于“图灵机”和“计算”,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、计算就是对一条两端可无限延长的纸带上的一串0和1,一步一步地执行指令,经过有限步骤后得到的一个满足预先规定的符号串的变换过程
    C、“数据”可被制成一串0和1的纸带送入机器中进行自动处理,被称为数据纸带;处理数据的“指令”也可被制作成一串0和1的纸带送入机器中,被称为程序纸带;机器一方面阅读程序纸带上的指令,并按照该指令对数据纸带上的数据进行变换处理
    D、计算机器可以这样来制造:读取程序纸带上的指令,并按照该指令对数据纸带上的数据做相应的变换,这就是图灵机的基本思想

23、关于“冯.诺依曼计算机”的结构,下列说法正确的是_____。
    A、以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的,前者不能实现并行利用各个部件,受限于运算器;后者可以实现并行利用各个部件
    B、冯.诺依曼计算机仅需要三大部件即可:运算器、控制器和存储器
    C、一般,个人计算机是由中央处理单元(CPU)、存储器、输入设备和输出设备构成,没有运算器和控制器,所以它不是冯.诺依曼计算机
    D、冯.诺依曼计算机提出“运算”和“存储”完全没有必要

24、关于普通计算机的主机箱中有什么,下列说法正确的是_____。
    A、主机箱中有电源,主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主板上进而接受CPU的控制;主板上还有若干个插槽,这些插槽可用于各种外部设备的接口电路板与主板的连接;主板上也有若干已做好的接口,直接用于连接各种外部设备
    B、主机箱中有电源,还有一块电路板--即主板。主板上有一个微处理器(CPU)
    C、主板上有微处理器和内存(条)有微处理器和内存(条)
    D、主机箱中有电源和主板。主板上有微处理器和内存(条);还有各种磁盘驱动器被连接到主板上进而接受CPU的控制

25、关于现代计算机系统,下列说法正确的是_____。
    A、人们认为,计算机不仅仅包括硬件和软件,还包括网络和数据,很多的软件都可通过网络来使用,人们的注意力已经从关注软硬件转移为关注各种各样的数据
    B、计算机就是一个主机箱、一个显示器、一个键盘和一个鼠标
    C、计算机不仅仅是主机箱、显示器、键盘和鼠标,还包括扫描仪、打印机、各种数码设备
    D、计算机不仅仅是硬件设备,其最重要的部分是软件,安装在该计算机的各种各样的软件才能体现出该计算机功能的强弱

26、关于“存储体系”,下列说法正确并完整的是_____。
    A、其它三个选项的说法全都正确
    B、存储体系是由内存储器、外存储器等若干性能不同、价格不同的存储器构成的系统
    C、存储体系是将性能不同的存储器整合成为一个整体的存储器并实现自动管理,使外界看起来容量像外存的容量-更大、速度像内存的速度-更快、而且价格更合理
    D、存储体系采取了以批量换速度、以空间换时间的策略,对价格较低且存取时间慢的存储器,采取一次读取一个存储块的方式,而对存取时间快且价格较高的存储器,采取一次读取一个存储单元的方式

27、关于“磁盘”,下列说法不正确的是_____。
    A、CPU可以一个存储字一个存储字地读写磁盘
    B、磁盘是一种可永久保存信息的存储设备
    C、磁盘的存储地址由“盘号:柱面(磁道):扇区”三部分组成
    D、磁盘的读写包括寻道(将读写磁头定位在所要读写的磁道上)、旋转(将磁盘旋转到所要读写扇区的位置)和传输(传输并读写信息)三个基本动作
    E、其它三个选项的说法有不正确的

28、关于“内存”,下列说法不正确的是_____。
    A、当机器断电时,内存信息会短暂保留
    B、内存是一种可临时保存信息的存储设备
    C、CPU可以一个存储字一个存储字地按地址读写内存
    D、内存容量越大,计算机运行速度越快
    E、其它选项的说法有不正确的

29、关于“操作系统”,下列说法不正确的是_____。
    A、操作系统仅仅是管理CPU执行任何应用程序的一组程序
    B、操作系统是计算机系统中环境与资源的管理者
    C、操作系统是用户与计算机硬件之间的接口,它是扩展了硬件功能的一种虚拟机器
    D、操作系统是一组“管理各种资源以便执行应用程序”的程序

30、操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比,通过类比回答,下列哪些问题不是内存管理的基本问题?
    A、内存与外存的信息交换问题--读写磁盘,即将外存中的信息读出到内存中,或者将内存中的信息更改返存到磁盘中
    B、内存空间问题—即教学楼总数、教室总数、教室的座位数等基本信息以及哪些教室已被分配出去、哪些教室空闲等动态信息等
    C、内存的分配与回收问题---当有任务需要教室时、分配哪个教室、记录教室的使用者,当任务结束时需要回收被分配的教室、更新相关的动态信息等,当没有教室可用且又有紧急任务时,如何通过腾挪手段来调整教室以满足紧急任务的使用
    D、其它三个选项所描述的问题都是内存管理的基本问题

31、关于计算机系统的工作过程,下列说法不正确的是_______。
    A、计算机接通电源后执行的第一个程序就是内存中的操作系统程序
    B、计算机中有一个ROM,其中保存着一些程序,被称为BIOS,当机器接通电源后首先读取这些程序并予以执行
    C、计算机接通电源后执行的第一个程序是ROM中的程序,该程序的主要作用是将操作系统从磁盘上装载入操作系统
    D、没有操作系统,计算机也可以执行程序,但一般用户却没有办法使用

32、关于装载进内存的程序,下列说法正确的是_______。
    A、正确的装载次序:ROM-BIOS → 操作系统 → 应用程序
    B、正确的装载次序:操作系统 → ROM-BIOS → 应用程序
    C、正确的装载次序:ROM-BIOS → 应用程序 →操作系统 → 应用程序
    D、其它选项的说法都不正确

33、你理解什么是云吗? 下列说法不正确的是_______。
    A、虽然软件商通过“云”可以收集客户相关的信息,但这些信息是没有什么价值的
    B、软件商可以通过“云”来向用户分发和部署“软件”产品
    C、软件商可以将“软件”放在“云”上,以便向使用该软件的客户按使用时间或使用次数等收取费用
    D、软件商通过让用户使用“云”中的软件,可以收集客户相关的信息,进而积累起庞大的客户信息资源
    E、其它选项的说法有不正确的

34、现代计算环境是多样化的。关于现代计算环境,下列说法不正确的是_______。
    A、其它选项的说法有不正确的
    B、冯.诺依曼计算机解决了内存中程序的执行机制问题
    C、个人计算环境解决了在操作系统协助下,外存中程序如何被CPU执行的机制问题
    D、并行/分布计算环境更加体现出操作系统的价值是:如何在多CPU环境、多计算机环境下,资源的高效利用问题,其根本是如何将一个程序分解成多个CPU或多台计算机可以执行的程序,以及多个程序如何并行/分布地执行问题
    E、云计算环境解决了计算机的动态构成问题,即按照用户需要的CPU数目、内存容量、外存容量及带宽,用软件模拟出满足该性能的计算机,为用户提供服务

35、下图给出了操作系统管理磁盘与文件的基本思路图,关于“文件1”的下列说法不正确的是_______?
    A、该文件的第3个簇块是第24号簇块---此信息存放在FAT表的第32号表项中
    B、该文件第1个簇块是第17号簇块---此信息和文件名一起存放在文件夹中
    C、该文件在磁盘上的簇块存储次序是17→26→24→32→44→55→47---此簇块链接信息可依据文件夹和FAT表来获取
    D、文件分配表某一表项的值是指对应该表项簇块的下一簇块的编号

36、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中第„④号线。箭头线„④的含义指将应用程序由外存中装载到内存中,这项工作被称为“程序装载作业”;关于“程序装载作业”,下列说法正确的是_______。
    A、程序装载作业是由“作业和进程管理程序”,调用“磁盘管理程序暨<程序装载>程序”完成的
    B、程序装载作业是由“磁盘管理程序(暨<程序装载>程序)”完成的
    C、程序装载作业是由“内存管理程序”完成的
    D、程序装载作业是由“作业和进程管理程序”,调用“内存管理程序”完成的

37、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。请关注图中的“合作:操作系统对任务、作业和进程的管理与控制”部分,执行该“合作”工作的也是一个进程,关于该进程,下列说法不正确的是_______。
    A、执行“合作”工作的进程,是应用程序进程的一个重要组成部分
    B、执行“合作”工作的进程,其主要功能就是对操作系统各部件管理进程的一种组合
    C、执行“合作”工作的进程,其主要功能就是将一个“程序执行”任务,分解为一系列有序的作业,然后调度操作系统各部件管理进程按照次序完成一个个作业,进而完成“程序执行”任务
    D、执行“合作”工作的进程,是操作系统中最重要的一个进程

38、下图为复杂环境中,在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况。现在很多的微处理器都可能是多核微处理器,即有多个CPU。关于多CPU问题,下列说法正确的是_______。
    A、多个CPU可以执行多个进程, 多个进程可以被分配到不同的CPU上同时执行
    B、多个CPU执行一个进程,在任何情况下都比一个CPU执行该进程要快
    C、多个CPU是没有必要的,因为没有多进程并行执行的需求
    D、多CPU执行程序的效率是否能够提高,取决于操作系统是否能够自动地将一项复杂工作拆分成可以由多个CPU并行完成的工作,现在的操作系统还解决不了
    E、其它选项的说法全都不正确

39、下图给出了操作系统管理磁盘与文件的基本思路图,观察“文件2”在磁盘上的存储,图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息,下列说法不正确的是_______?
    A、FAT表的第51号表项应该填写49,第49号表项应该填写End
    B、FAT表的第11号表项应该填写12,第12号表项应该填写35
    C、FAT表的第35号表项应该填写36,第36号表项应该填写51
    D、其它选项的说法有不正确的

40、下图给出了操作系统管理磁盘与文件的基本思路图。文件分配表与所能够管理的磁盘空间大小是有关系的。如果磁盘的一簇被定义为1KB(2个扇区),文件分配表的表项数为,则其能管理的磁盘空间大小为KB。现在磁盘空间已经为KB,问该如何进行管理呢_______?
    A、将原来一簇为1KB,重新定义为一簇为16KB
    B、将原来一簇为1KB,重新定义为一簇为4KB
    C、将原来一簇为1KB,重新定义为一簇为8KB
    D、不能管理这么大的磁盘空间

41、假设基本门电路的符号为,已知如下电路 问该电路不能实现的功能为______。
    A、当A=1,B=1, 则P=1
    B、当A=1,B=0, 则P=1
    C、当A=0,B=1, 则P=1
    D、当A=0,B=0, 则P=0

42、下列数中最大的数是______。
    A、
    B、
    C、
    D、

43、假设基本门电路的符号为 已知如下电路 问该电路不能实现的功能为______。
    A、当A=0,B=1, 则P=0
    B、当A=1,B=1, 则P=1
    C、当A=1,B=0, 则P=1
    D、当A=0,B=0, 则P=1

44、假设基本门电路的符号为 已知如下电路 问该电路所实现的正确的逻辑运算为______。
    A、P = NOT (A AND B) AND (A AND B)
    B、P = A XOR B
    C、P = (A AND (NOT B)) AND ((NOT A) OR B)
    D、P = (A OR B) AND (A AND (NOT B))

45、假设基本门电路的符号为 已知如下电路 问该电路不能实现的功能为______。
    A、当A=1,B=1, 则P=1
    B、当A=1,B=0, 则P=1
    C、当A=0,B=1, 则P=1
    D、当A=0,B=0, 则P=0

46、假设基本门电路的符号为, 已知如下电路 问该电路所实现的正确的逻辑运算为______。
    A、P = A XOR B
    B、P = (A AND B) AND (A OR B)
    C、P = NOT (A AND B) AND (A AND B)
    D、P = (A OR B) AND (A AND (NOT B))

47、已知:关于的逻辑运算式如下: = ( XOR ) XOR = ( AND ) OR (( XOR ) AND ) 问: 如果 = 1, = 0, = 1,则 的值为______。
    A、0,1
    B、1,0
    C、0,0
    D、1,1

48、下图为用状态转换图示意的一个图灵机,其字母集合为{0,1,X,Y,B},其中B为空白字符;状态集合{S1,S2,S3,S4,S5,S6},其中S1为起始状态,S6为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
    A、识别是否如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串
    B、识别是否如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同
    C、将形如0101,01010101的0、1串,即一个0接续一个1,且0的个数和1的个数相同, 转换为XYXY, XYXYXYXY的形式
    D、将形如000111,00001111的0、1串,即左侧连续0的个数和右侧连续1的个数相同的0、1串转换为XXXYYY, XXXXYYYY的形式

49、下图是一个存储器的简单模型。下列说法不正确的是_____。
    A、该存储器既可读出,又可写入
    B、该存储器可存取4个4位的存储单元
    C、该存储器其中的一个存储单元的内容是1010
    D、该存储器的地址码分别是00,01,10和11

50、下图是一个存储器的简单模型。为01的存储单元,其内容是_____。
    A、0111
    B、0101
    C、1010
    D、1110

51、下图是一个存储器的简单模型。当存储单元的内容是100101时,其存储单元的地址编码是_____。
    A、00
    B、01
    C、10
    D、11
    E、没有该存储单元

52、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造256个存储单元且每个存储单元的字长为16位的存储器,问下列说法正确的是_____。
    A、总计需要M芯片32个
    B、总计需要M芯片16个
    C、总计需要M芯片8个
    D、总计需要M芯片64个

53、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 存储器2号存储单元中存放的指令功能是_____。
    A、将运算器中寄存器A的数,加上10号存储单元的数,结果保留在运算器的寄存器A中
    B、将10号存储单元的数,取出送到运算器的寄存器A中
    C、将运算器的寄存器A中的数,保存到10号存储单元中
    D、将运算器中寄存器A的数,乘以10号存储单元的数,结果保留在运算器的寄存器A中

54、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 关于存储器存放的内容,下列说法正确的是_____。
    A、3号存储单元存放的是指令,而8号存储单元存放的是数据
    B、3号存储单元存放的是数据,而8号存储单元存放的是指令
    C、3号存储单元存放的是数据,而8号存储单元存放的是数据
    D、3号存储单元存放的是指令,而8号存储单元存放的是指令

55、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在读取指令阶段,下列说法正确的是_____。
    A、第1个节拍进行A1,C3;第2个节拍进行D1,C2,D6
    B、第1个节拍进行A2,C3;第2个节拍进行D1,C2,D6
    C、第1个节拍进行A1,C3;第2个节拍进行D1,C4,D2或D3
    D、第1个节拍进行A1,C3,C1;第2个节拍进行D1,C2,D6

56、已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图,并回答问题。 当CPU在执行指令阶段,假设当前执行的指令“00000100 00001000—将8号单元内容取出到寄存器中并与运算器中寄存器的值相乘,结果保留在中”,则下列说法正确的是_____。
    A、第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D2;第5个节拍进行C5
    B、第3个节拍进行A1,C3;第4个节拍进行D1,C4,D2;第5个节拍进行C5
    C、第3个节拍进行A2,C3, C1;第4个节拍进行D1,C5,D2
    D、第3个节拍进行A2,C3,C1;第4个节拍进行D1,C4,D4;第5个节拍进行C5

57、下图为用状态转换图示意的一个图灵机,其字母集合为{V,C,+,=,“空格”,;};状态集合{S1,S2,S3,S4,S5,S6,S7},其中S1为起始状态,S7为终止状态;箭头表示状态转换,其上标注的如<in, out, direction>表示输入是in时,输出out,向direction方向移动一格,同时将状态按箭头方向实现转换,其中in,out均是字母集中的符号,null表示什么也不写,direction可以为R(向右移动)、L(向左移动)、N(停留在原处)。 该图灵机的功能是_____。
    A、其它三个选项全部能够识别
    B、能够识别“V=C+C;”形式的符号串
    C、能够识别“V=C;”形式的符号串
    D、能够将符号串中的空格去除掉

58、已知某机器的指令集合及指令格式如下表示意。 已经编制好并存储在存储器中的一段程序如下表示意,请阅读这段程序,并回答问题。 若要使该程序完成计算,则需修正存储的数据,正确的修正是_____。
    A、8号存储单元存放数00000000 00000011,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110
    B、8号存储单元存放数00000000 00000110,9号存储单元存放数00000000 00001000, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000011
    C、8号存储单元存放数00000000 00001000,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000010,11号存储单元存放数 00000000 00000110
    D、8号存储单元存放数00000000 00000010,9号存储单元存放数00000000 00000011, 10号存储单元存放数00000000 00000110,11号存储单元存放数 00000000 00001000

59、下图是一个存储器的简单模型-与或阵列图。 围绕该存储器模型,请写出由产生的逻辑表达式,书写不正确的是_____。
    A、
    B、
    C、
    D、

60、已知一个存储器芯片M的4位二进制地址编码为,其8条数据线为。如果需要构造64个存储单元且每个存储单元的字长为16位的存储器,该存储器的6位二进制地址编码线为,16条数据线为,问下列说法正确的是_____。
    A、总计需要M芯片8个,分成4组,每组两个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制一组中的两个M芯片;将分别连接到这4个组中的第一个芯片的上,而将分别连接到这4个组中的另一个芯片的上
    B、总计需要M芯片8个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每一条控制两个M芯片;将8个芯片任意分成两组,将分别连接到这2个组中的每个芯片的
    C、总计需要M芯片16个,分成8组,每组两个;将分别连接到16个M芯片的上;将用一个3-8译码器进行译码形成8条控制线,每一条控制一组中的两个M芯片;将分别连接到这8个组中的第一个芯片的上,而将分别连接到这8个组中的另一个芯片的
    D、总计需要M芯片8个,分成2组,每组4个;将分别连接到8个M芯片的上;将用一个2-4译码器进行译码形成4条控制线,每2条控制线控制一组M芯片;将分别连接到第一组每个芯片的上,而将分别连接到第2组每个芯片的

61、关于计算机语言,下列说法不正确的是_____。
    A、所有源程序最后都需被转换为汇编语言程序,机器才能够执行
    B、所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度,不涉及机器硬件的语言为高级语言,而与机器硬件相关的语言则为低级语言
    C、低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性,而高级语言则只能使用硬件的标准结构
    D、高级语言编程效率高是因为其可用大粒度积木块来构造程序,比一行行语句、一条条指令来编程效率高出很多

62、读程序,并回答问题:该程序执行完成后,N的值为_____。 N = 101; If N/2 == 0 Then N = N/2; Else N = N * 3 + 1; End If
    A、304
    B、101
    C、55.5
    D、167.5

63、关于计算机语言,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、汇编语言和机器语言是以指令为单位来编写程序
    C、高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)
    D、面向对象语言或可视化构造语言是以对象(类)为单位来编写程序,一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)

64、关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是_____。
    A、常量与变量、表达式、语句和函数
    B、常量与变量和表达式
    C、常量与变量、表达式和语句
    D、都不完整

65、已知A=40;B=30;C=100;D=50,计算表达式 (A + (C – B) *3) / D 的值,结果为_____。
    A、5
    B、-5
    C、10
    D、4

66、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B) and (B < C )的值,结果为_____。
    A、真
    B、100
    C、30
    D、假

67、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式C > A +B +D的值,结果为_____。
    A、假
    B、真
    C、100
    D、120

68、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式A < A * 5的值,结果为_____。
    A、真
    B、假
    C、40
    D、200

69、已知X=21, Y=15, Z=22,计算表达式 ((X>Y) AND (Y>Z)) OR ((X<Y) AND (Y<Z))的值,结果为_____。
    A、假
    B、真
    C、10
    D、4

70、已知程序如下,若X=10, Y=20, Z=30,该程序执行完成后,X的值为_____。 X = Z + Y; If Y < Z { X = X – Y; } Else{ X= X – Z; } X = X – Y; If X < Z { X = Y +20; } X = X – Z; If X > Y { X = X – Y; }
    A、10
    B、20
    C、30
    D、40

71、读程序,并回答问题:该程序执行完成后,Sum的值为_____。 X=1; Y=2; Sum=0; Do {  Sum = X+Y; X=X+1; Y=Y+1; } While (Sum<=20);
    A、21
    B、20
    C、19
    D、18

72、读程序,并回答问题:该程序执行完成后,Z的值为_____。 (10) N = 6; (20) X = 0; (30) Y = 1; (40) For I = 1 To N-1 Step 1 (50) Z = X + Y; (60) X = Y; (70) Y = Z; (80) Next I;
    A、8
    B、3
    C、5
    D、13

73、已知函数Fact的程序如下,在执行Fact(5)的过程中,Fact函数被调用的次数为_____。 Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; }
    A、5
    B、3
    C、4
    D、6

74、已知如下多元素变量,已知I=1;J=1;则M[I+1][J]+2的值为_____。
    A、47
    B、13
    C、8
    D、10
    E、其它选项的说法都不正确

75、已知如下多元素变量。 执行下列程序,执行完成后,Sum1和Sum2的值分别为_____。 (10) int J; (20) int Sum1=0,Sum2=0; (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]; (50) Sum2 = Sum2 + M[5-J][5-J]; }
    A、66,66
    B、95,66
    C、95,95
    D、66,95
    E、其它选项的说法都不正确

76、关于计算系统与程序,下列说法正确的是_____。
    A、任何系统都需要程序,只是这个程序是由人来执行还是由机器自动执行,可以由机器自动执行程序的系统被称为计算系统
    B、只有用计算机语言编写出来的代码才是程序,其他都不能称其为程序
    C、构造计算系统是不需要程序的,程序对构造计算系统没有什么帮助
    D、程序是用户表达的随使用者目的不同而千变万化的复杂动作,不是使用者实现的而是需要计算系统事先完成的

77、关于程序,下列说法不正确的是_____。
    A、普通人是很难理解“程序”的,其也和“程序”无关
    B、“程序”是由人编写的、以告知计算系统实现人所期望的复杂动作
    C、“程序”可以由系统自动解释执行,也可以由人解释由系统执行
    D、“程序”几乎和每个人都有关系,如自动售票系统、自动取款机等

78、一般而言,设计和实现一个计算系统,需要设计和实现_____。
    A、基本动作、控制基本动作的指令和一个程序执行机构
    B、基本动作和程序
    C、基本动作和控制基本动作的指令
    D、基本动作、控制基本动作的指令和程序

79、对于计算式,其正确的运算组合式(前缀表示法)为_____。
    A、(/ (+ 10 (/ 20 (+ 8 4))) (+ (* 3 6) (* 8 2)))
    B、(/ (+ 10 / 20 + 8 4) (+ * 3 6 * 8 2 ))
    C、((10 + (20 / (8 + 4))) / ((3 * 6) + (8 * 2)))
    D、(/ (/ 20 (+ 10 (+ 8 4))) (* (+ 3 6) (+ 8 2)))

80、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (* y 2))),问newCalc可以完成的计算功能为_____。
    A、(x+1)*2y
    B、(x+1)+2y
    C、(x+1)+(y+2)
    D、(x+1)*(y+2)

81、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。
    A、64
    B、6
    C、13
    D、24

82、已知一个新运算被定义为(define (newCalc x y) (* (+ x 1) (+ y 1))),问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。
    A、130
    B、1
    C、64
    D、8

83、已知一个运算被定义为(define (firstCalc x) (* x x)),在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x)))),问secondCalc表达的运算功能为_____。
    A、
    B、
    C、++
    D、

84、已知,其中均为自然数,新函数h可递归的构造如下:h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x),请按递归式进行计算下列式子,不正确的是_____。
    A、h(4,x) = 12x
    B、h(1,x) = x
    C、h(2,x) = 2x
    D、h(3,x) = 6x

85、关于递归定义的函数,下列说法正确的是_____。
    A、有些递归定义的函数可以“迭代计算”,有些递归定义的函数则必须“递归计算”
    B、递归定义的函数一定是“递归计算”的
    C、递归定义的函数一定是“迭代计算”的
    D、凡是可以“迭代计算”的函数,一定可以“递归计算”,凡是可以“递归计算”的函数,也一定可以“迭代计算”

86、关于程序,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、程序的基本特征是复合、抽象与构造
    C、复合就是对简单元素的各种组合,即将一个(些)元素代入到另一个(些)元素中
    D、抽象是对各种元素的组合进行命名,并将该名字用于更复杂的组合构造中

87、关于“程序”和“递归”的关系,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、“程序”是计算系统体现千变万化功能的一种重要手段:计算系统仅需要实现简单元素以及一个程序执行机构即可
    C、本质上讲,“程序”就是对简单元素的组合(或称复合);此外,“程序”需要有能力对一些常见的组合A进行命名,并利用该名字参与更为复杂的组合B的构造中,此即为“抽象”;在执行时(或称计算时),再将该组合A替换组合B中的该名字,实现计算并获取结果
    D、“程序”的基本特征是复合、抽象与构造。而最重要的是,如何解决近乎无限的、具有自相似性的复杂组合的构造问题,这就需要递归和迭代

88、斐波那契数列与阿克曼函数都是递归函数,但它们是不同的,下列说法不正确的是_____。
    A、阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)
    B、斐波那契数列是原始递归的,而阿克曼函数不是原始递归的
    C、斐波那契数列可以递推地计算即迭代计算;而阿克曼函数只能递归地计算
    D、阿克曼函数是双递归函数,不仅函数自身是递归定义的,同时函数的变量也是递归定义的

89、关于“递归”,下列说法不正确的是_____。
    A、其它选项的说法不全正确
    B、可以利用“递归”进行具有自相似性无限重复事物的定义
    C、可以利用“递归”进行具有自重复性无限重复动作的执行,即“递归计算”或“递归执行”
    D、可以利用“递归”进行具有自相似性无限重复规则的算法的构造

90、用条件运算符定义一个过程。正确的定义为_____。
    A、
    B、
    C、
    D、

91、关于算法的特性,下列说法不正确的是_____。
    A、算法可以有零个或多个输入,也可以有零个或多个输出,此即算法的输入输出性
    B、算法必须有明确的结束条件,即算法应该能够结束,此即算法的有穷性
    C、算法的步骤必须要确切地定义,不能有歧义性,此即算法的确定性
    D、算法中有待执行的运算和操作必须是相当基本的,可以由机器自动完成,进一步,算法应能在有限时间内完成,此即算法的能行性

92、关于算法的命题,下列说法不正确的是_____。
    A、算法所规定的计算/处理步骤是有限的,但算法实际执行的计算/处理步骤可以是无限的
    B、算法规定了任务执行/问题求解的一系列、有限的步骤
    C、算法可以没有输入,但必须有输出
    D、算法的每一个步骤必须确切地定义,且其运算和操作必须相当基本,可以由机器自动完成

93、算法是计算系统的灵魂,为什么?不正确的是_____。
    A、问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛
    B、计算系统是执行程序的系统,而程序是用计算机语言表达的算法
    C、一个问题的求解可以通过构造算法来解决,“是否会编程序”本质上讲是“能否想出求解该问题的算法”
    D、一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列

94、哥尼斯堡七桥问题,是一个经典问题,如下图(a)所示,描述为“由河流隔开的四块陆地上建造了七座桥,寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题,著名数学家欧拉对该问题做了一个抽象:“顶点”为陆地,“边”为连接两块陆地的桥梁。这个抽象被称为“图”,并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题: 下面所示的图(d)和图(e),问能否找到走遍每一座桥,且每座桥仅走过一次的路径呢?
    A、图(d)一定不能找到;图(e)一定能够找到
    B、图(d)和图(e)都一定不能找到
    C、图(d)一定能够找到;图(e)一定不能找到
    D、图(d)和图(e)都一定能够找到

95、背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 假定求解该问题的一种贪心策略是:优先选择能装下盒子中价格最高的,依据该算法策略所得到的解的总价值是_____。
    A、15
    B、16
    C、14
    D、13

96、背包问题的定义是:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。背包问题的一个例子:应该选择哪些盒子,才能使价格尽可能地大,而保持重量小于或等于15 kg?其示意图如下: 假定求解该问题的一种贪心策略是:最大程度地利用背包的容量(15kg),依据该算法策略所得到的解的总价值是_____。
    A、8
    B、15
    C、14
    D、13

97、TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
    A、TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),虽如此,计算机仍然能够在有限时间内完成所有的组合
    B、TSP问题的一个可能解就是n个城市的一个组合,其中任何两个都对应不同的城市。若要求得最优解,则必须对所有的组合,即所有可能解进行比较
    C、TSP问题的难点是当n值很大时,组合数目非常庞大(组合数目为n!),以致于计算机不能在有限时间内完成所有的组合
    D、对所有组合进行比较的思想,即是所谓的遍历算法策略,它仅仅对n值很小的TSP问题是能行的

98、关于数据结构,下列说法不正确的是_______?
    A、在树结构中,指针用于表达元素之间的逻辑关系——父子关系,每个元素的指针指向其父节点,因此一个元素可以有一个或多个指针
    B、数据结构由逻辑结构、存储结构及运算3部分组成
    C、存储结构定义了数据在存储器中的存储方式
    D、向量使用顺序存储结构,并借助元素在存储器中的相对位置来表示数据元素的逻辑关系

99、数据通常要存储在存储器中,存储器是按地址访问的存储单元的集合,因此存储器可被认为是按线性方式组织数据。数组是高级语言中经常使用的一种数据结构,其按照不同的下标可访问数组的不同的元素。如下图所示: 请对照上图的左子图和右子图来观察,右子图的二维数组是按左图的形式存储在存储器中。则D[4][2]元素所对应的存储单元的存储地址为_____。
    A、00000000 00001000
    B、00000000 00000101
    C、00000000 00001010
    D、其它三个选项的说法都不正确

100、“树”是一种典型的数据结构,在很多算法中都应用树来组织相关的数据。树是组织层次型数据的一种存储结构,它将每一个数据称为一个数据元素。见下图I.示意,采用三个数组来存储树型数据,一个数组TreeElement[]存放数据元素本身,一个数组LeftPointer[]存放该数据元素的左侧子元素的存放地址(简称为左指针),另一个数组RightPointer[]存放该数据元素的右侧子元素的存放地址(简称为右指针)。参照图I.,回答问题。 关于“树”这种数据结构,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、“树”既需要存储数据元素本身即数据,还需要存储数据元素之间的关系
    C、“树”可以采用两个数组来组织树型数据,其中一个数组用于存储数据元素本身,另一个数组用于存储与该数据元素发生某种关系的另一个数据元素的存储位置
    D、“树”可以采用三个数组来组织树型数据,其中一个数组用于存储数据元素本身,另外两个数组用于存储与该数据元素发生某种关系的另外两个数据元素的存储位置

101、堆栈(stack)是一种特殊的串行形式的数据结构,其特殊支出在于只能允许在链结串行或阵列的一端(称为堆栈顶端指针,top)进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。 有关堆栈数据结构的基本运算,说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、推入是将数据放入堆栈的顶端,堆栈顶端指针top加一
    C、弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一
    D、如果堆栈顶端指针top为0,则堆栈为空
    E、如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的

102、程序流程图是表达算法控制结构或者说算法步骤的重要方法。观察下图I.,没有错误的流程图为_________。
    A、没有无错误的流程图
    B、流程图(a)无错误
    C、流程图(b)无错误
    D、流程图(c)无错误

103、TSP算法流程图如下图I.示意,回答问题:最内层循环(L变量控制的循环)的作用是_________。
    A、用于判断某个城市是否是已访问过的城市
    B、用于寻找距当前城市距离最近的城市
    C、用于完整地产生一个路径
    D、其它三个选项都不是

104、算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是_________。
    A、T(n)是与f(n)同数量级的函数
    B、T(n)是关于f(n)的一个函数
    C、T(n)是将函数f(n)代入O(x)中所形成的新函数
    D、T(n)是依据f(n)计算出来的

105、算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) sum=0; (20) For(i=1; i<=n; i++) (30) For(j=1; j<=n; j++) (40) For(k=1; k<=5; k++) (50) sum=sum+1; 该程序时间复杂性表达正确的是_________。
    A、
    B、O(n)
    C、
    D、其它三个选项都不对

106、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
    A、其它三个选项有不正确的
    B、P类问题是计算机可以在有限时间内能够求解的问题
    C、NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
    D、NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题

107、可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。
    A、P类问题是可解性问题,NP类问题是难解性问题
    B、NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
    C、NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
    D、其他三个选项的说法有不正确的

108、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。
    A、NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
    B、P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
    C、NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
    D、NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

109、下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图,联想计算类问题求解,回答问题。 类比计算类问题求解,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、一个染色体即是指问题的一个“可能解”。任何“可能解”都可以表达为编码形式,构成编码的基本单位即是基因
    C、所谓的复制、杂交、突变,是指一个可能解或两个可能解之间发生的、编码片段之间的复制、交叉或变异,它们都是产生新可能解的一种方式
    D、所谓的环境适应性,可以认为是对一个可能解的一种度量,即能够度量一个可能解的好与坏的某一函数值,被称为“适应度”

110、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、对于两个可能解进行两段交叉,其交叉点是固定的,不可以采取随机方式确定
    B、初始种群中的可能解可以随机产生
    C、对于哪两个可能解进行交叉,可以采取随机方式从种群中选择出来
    D、对于哪个解进行变异,以及变异位置的确定,可以采取随机方式选择和确定

111、类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图,回答问题。 依据图中示例及求解过程示意,思考并回答,下列说法不正确的是_____。
    A、遗传算法一定可以求得满意解或最优解,它一定是在得到满意解或最优解时才终止
    B、遗传算法可以一个轮次一个轮次迭代地进行(被称为“进化”),可以在迭代到一定次数后终止
    C、遗传算法必定涉及随机处理,因为不仅仅是问题可能解的空间很大,而任何一个子解空间也都可能很大,穷举是难以办到的
    D、遗传算法是以交叉操作为产生新可能解的主要操作,而以变异操作作为产生新可能解的辅助操作

112、关于遗传算法为什么可以求解NPC类问题。理解下图,回答问题。 遗传算法是典型的计算求解的方法,它通过“产生任何一个可能解,并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解,下列说法正确的是_____。
    A、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,如果随机产生的可能解越多,则计算机找到满意解的概率也越大,但耗费时间也越长
    B、可以从所有可能解的集合中产生每一个可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
    C、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到精确解
    D、可以从所有可能解的集合中随机产生一些可能解,并验证可能解的正确性。利用这种策略的算法,计算机一定能够在有限时间内找到满意解

113、对类似于遗传算法的理解,需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。
    A、可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合
    B、可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
    C、可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合
    D、最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合

114、遗传算法是迭代计算求解的方法。如何终止遗传算法,下列说法正确的是_____。
    A、仅有另外三个选项描述的几种终止遗传算法的情况
    B、当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法
    C、当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法
    D、当进化到指定的代数(进化次数限制)或者当达到一定的资源占用量(计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止

115、对于类似于课程表优化安排问题的二维集覆盖问题:利用遗传算法计算求解,回答问题:关于交叉规则的设计,下列说法不正确的是_____。
    A、交叉规则仅有另外三个选项说明的几种情况
    B、既可以采取两段交叉,也可以采取多段交叉
    C、两段交叉中,交叉点的选择可以随机确定:即随机确定一个交叉点,从中将解编码分为两段,将两个可能解的两段编码交换形成两个新的可能解
    D、多段交叉既可采取等距离分段交叉,亦可采取可变距离分段交叉,交叉点和段间距离都可以随机的确定

116、非确定性多项式问题是指这样的问题,下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法中包含“不确定性”,如“任意组合一个解,…”、“随机组合一个解,…”等
    C、它能够找到一个算法、甚至是多项式时间复杂性算法进行求解,但算法是通过“猜测”方式求出问题的解
    D、它能够通过“产生任何一个解,并验证解的正确性”的方法进行求解
    E、它一定是能够找到多项式时间复杂性算法以验证给定“解”的正确性的问题

117、为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题,下列说法不正确的是_____。
    A、其它三个选项的说法有不正确的
    B、对这三个问题进行抽象,会议室、测试用例和机组成员都可被看作是“资源”,而讲座、软件功能测试和航班都可被看作是“任务”,则这三个问题都可被看作是:选取最少量的资源以满足其能够完成给定的所有任务
    C、对这三个问题进行抽象,每个资源都能够完成一些任务,即覆盖一个任务集合。不同资源,具有不同的使用成本。上述问题都是选择具有最小成本的一些资源,使这些资源所覆盖任务集合的并集能够包含所有需要完成的任务
    D、观察问题相同与否,可将问题语义剥离,形成数学模型。如果数学模型是相同的,则其是相同的问题,否则便不是相同的问题。上述三个问题抽象后都可以形成下列数学模型: 所以上述三个问题是同一个问题

118、会议室租用问题、测试用例选择问题和航班机组成员问题,这三个问题的遗传算法求解过程,与下述过程相同还是不同呢,说法正确的是_____。
    A、求解过程是相同的,可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以是相同的,但适应度函数是不同的,此外,这三个问题需要判断一个可能解是否是可行解---即产生的可能解需要满足约束条件(2),而图中示例没有这一过程
    B、求解过程是相同的,只是适应度函数不同,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都可以相同
    C、求解过程是不同的,除适应度函数不同外,其他如可能解的编码、初始解的获得、交叉与变异规则、汰选可能解形成新一代种群的规则、算法终止条件等都是不同的
    D、其它选项的说法都正确

119、遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法可维持群体多样性。为什么?下列说法不正确的是_____。
    A、其它选项的说法有不正确的
    B、由于初始解设置或经多次迭代后,很可能使一代种群中的各个可能解具有相似的结构,此时无论怎样交叉产生的新可能解,都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
    C、为避免过早收敛,有必要保持种群个体的多样性,即使种群中的可能解具有不同的结构,怎样保持不同的结构,即通过变异,打破原有相似的结构,进入到另外的空间中搜索
    D、当进化到某一代时,种群的解可能具有相类似的结构,可能始终在这个类似结构的解集合中进行循环,为避免这种情况, 通过对一些解应用变异操作,打破种群的解的相类似结构,有助于跳出循环,在更大空间中进行搜索
    E、当产生的可行解接近最优解的邻域时,应谨慎使用变异,以免偏向最优解的结构被破坏;而当产生的可行解并未接近最优解的邻域时,可以选择较大的变异概率以保证种群解的多样性

120、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解,不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏,下列说法不正确的是_____。
    A、近似率越低的算法,性能越好
    B、在执行相同次数的迭代后,获得满意解越好的算法,性能越好
    C、在达到期望满意解的前提下,迭代次数越少的算法,性能越好
    D、当不同算法均应用多次后,求得满意解次数越多的算法,性能越好