大学计算机—计算思维导论中国大学mooc 哈尔滨工业大学测验题目和答案

84 阅读 0 评论 56 点赞

我是靠谱客的博主鳗鱼冬天，最近开发中收集的这篇文章主要介绍大学计算机—计算思维导论中国大学mooc 哈尔滨工业大学测验题目和答案，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

使用方法：利用浏览器的搜索功能 ctrl+F 进行搜索。 and后面为答案
自动计算需要解决的基本问题是什么？数据和计算规则的表示、自动存储和计算规则的自动执行

计算系统的发展方向是_______。其它三个选项都是正确的

IBM提出的Smart Planet基本特点是什么_______。其它选项内容结合在一起才是Smart Planet

为什么要学习计算思维? 因为。不仅仅是其它三个选项的理由, 有很多理由说明大思维比小技巧更重要，思维的学习比知识的学习更重要

计算之树概括了计算学科的经典思维，它是从几个维度来概括的？六个维度：计算技术的奠基性思维、通用计算环境的演化思维、社会/自然与计算的融合思维、问题求解思维、网络化思维和数据化思维

关于计算系统，下列说法正确的是。计算系统由微处理器、存储设备、输入设备和输出设备构成

计算之树中，两类典型的问题求解思维是指________。算法和系统

本课程中拟学习的计算思维是指_____。蕴含在计算学科知识背后的具有贯通性和联想性的内容

计算学科的计算研究什么? 面向机器可自动执行的求解一般问题的计算规则

电子计算机器的基本特征是什么？ and其它三个选项都正确

如何学习计算思维？ and其它三个选项都是正确的

关于十进制245的下列说法不正确的是______。 and它转换为二进制表示为1101 0101

将十六进制数586转换成16位的二进制数，应该是______。 and0000 0101 1000 0110

关于计算机为什么基于二进制数来实现，下列说法不正确的是______。 and其它三个选项的说法有不正确的

关于二进制算术运算，下列说法不正确的是______。 and二进制算术运算的符号位不能和数值位一样参与运算但能得到正确的结果

关于十进制235，下列正确的是______。 and其ASCII码为0011 0010 0011 0011 0011 0101

用条件运算符定义一个过程。正确的定义为_____。 and

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

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

按原始递归的定义，h是由f和g递归地构造出来的。假设已知h(n) = n!，请给出构造h的f和g的函数。正确的是_____。 andf()是常数为1的函数；

关于“递归”，下列说法不正确的是_____。 and其它选项的说法不全正确

计算之树中，网络化思维是怎样概括的？ and机器网络、信息网络和人-机-物互联的网络化社会

计算机包括_____。 and其它三个选项都包括

摩尔定律是指_______。 and芯片集成晶体管的能力每18个月增长一倍，其计算能力也增长一倍

已知：关于和的逻辑运算式如下： = ( XOR ) XOR = ( AND ) OR (( XOR ) AND )问：如果 = 1， = 0， = 1，则，的值为______。 and0，1

关于二进制小数的处理，下列说法不正确的是______。 and其它选项的说法有不正确的

若用8位0，1表示一个二进制数，其中1位即最高位为符号位，其余7位为数值位。的原码、反码和补码表示，正确的是______。 and10010010，11101101，11101110

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

已知一个新运算被定义为(define (newCalc x y) (* ( x 1) ( y 1)))，问(newCalc (newCalc (newCalc 1 1) 2) 3)的计算结果为_____。 and64

熟悉下列运算组合式(前缀表达式)，其中结果为56的是_____。 and(* ( 5 3) ( 5 2))

关于“内存”，下列说法不正确的是_____。 and当机器断电时，内存信息会短暂保留

操作系统管理内存的基本思路可以用学校教务处管理教学楼和教室来类比，通过类比回答，下列哪些问题不是内存管理的基本问题？ and内存与外存的信息交换问题–读写磁盘，即将外存中的信息读出到内存中，或者将内存中的信息更改返存到磁盘中

你理解什么是云吗? 下列说法不正确的是_______。 and普通人将自己的数据放在“云”中，更多的是他们相信云是安全的、可靠的，而云也确实是安全的、可靠的

下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。这里的“复杂环境”是相对于“内存中单一程序由CPU执行的简单环境”。那么关于环境“复杂性的体现”，下列说法正确的是_______。 and其它选项都是复杂性的体现，然而复杂性不限于这些

现代计算环境是多样化的。关于现代计算环境，下列说法不正确的是_______。 and其它选项的说法有不正确的

已知如下多元素变量，已知I=2；J=2；则M[I 1][J 1]的值为_____。 and0

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

从语言编译角度看计算机语言，下列说法不正确的是_____。 and其它三个选项有不正确的

关于算法的命题，下列说法不正确的是_____。 and算法所规定的计算/处理步骤是有限的，但算法实际执行的计算/处理步骤可以是无限的

一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是_________。 and当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的

堆栈(stack)是一种特殊的串行形式的数据结构，其特殊支出在于只能允许在链结串行或阵列的一端（称为堆栈顶端指针，top）进行加入数据(push)或输出数据(pop)的运算。其示意图如下所示。有关堆栈数据结构的基本运算，说法不正确的是_____。 and其它三个选项的说法有不正确的

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

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，进行升序排序。如果：从磁盘装入内存，再从内存写回磁盘，被称为内存利用了一次，则下列说法正确的是_____。 and该数据集基于“排序-归并”策略完成最终排序，需要利用内存19次

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。关于内排序和外排序算法设计的关键点，下列说法不正确的是_____。 and其它选项的说法有不正确的

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。关于“排序-归并”算法，下列说法不正确的是_____。 and其它三个选项有不正确的

P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。 and其它三个选项有不正确的

类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答问题。依据图中示例及求解过程示意，思考并回答，下列说法不正确的是_____。 and遗传算法一定可以求得满意解或最优解，它一定是在得到满意解或最优解时才终止

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

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关于怎样用数学严格地定义“表”，下列说法不正确的是_____。 and其它选项的说法有不正确的

有关系R和S，R∩S的运算等价于_____。 andR-(R-S)

数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。一般而言，数据库是指以“表”形式管理的数据的集合，数据库被称为“相互有关联关系的数据的集合”，关于这种关联性的体现，下列说法正确的是_____ 。 and数据库就是若干“表”的集合，它体现了其它三个选项所述的关联性

数据库管理系统是管理数据库的重要软件系统。其基本功能如图10-3示意。理解该图，回答问题。关于如何使用数据库，下列说法正确的是_____ 。 and数据库管理员首先要通过DDL定义表的结构(或称表的格式)；然后普通用户再通过DML操纵这些表中的数据，进行增、删、改、查等

如表10.3、表10.4、表10.5和表10.6所示。列出所有必修课的课号， SELECT DISTINCT 课号 FROM 必修课；正确的结果是_____ 。 and

如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。查询所有女学生的身高。正确的SQL语句是_____ 。 andSELECT 姓名，身高 FROM 学生 WHERE 性别=’女’

如表10.3、表10.4、表10.5和表10.6所示。列出或者学过“1002”号课程或者学过“2002”号课程的所有学生的学号。其SQL语句是SELECT DISTINCT 学号　FROM 选课　WHERE 课号=‘1002’ OR 课号=‘2002’；正确的结果是_____ 。 and

如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。列出各门课的平均成绩、最高成绩、最低成绩和选课人数。正确的SQL语句是_____ 。 andSELECT 课号，AVG(成绩)，MAX(成绩)，MIN(成绩)，COUNT(学号)　FROM 选课　GROUP BY 课号

在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。将用户发来的整个信息切成若干长度一定的数据块，然后以存储转发方式在网上传输的数据交换技术是_____。 and分组交换

网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。物理层的作用是_____。 and机电信号的传输与控制

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：什么是网页，下列说法最为准确的是_____。 and网页是以HTML语言书写的一个文档，它可由网络上特殊的软件(浏览器)来展现，并实现网页内容在网上的自动传输以及不同地点不同计算机上的网页之间的自动链接

Google Scholar是一种支持学者搜索各学科科技文献的搜索引擎，那么，Google Scholar主要表现为一种_____。 and垂直搜索引擎

计算机器的基本目标是什么？ and能够执行一般的任意复杂的计算规则

计算之树中，通用计算环境的演化思维是怎样概括的？ and程序执行环境—由CPU-内存环境，到CPU-存储体系环境，到多CPU-多存储器环境，再到云计算虚拟计算环境

下列说法正确的是_______。 and软盘是可移动的可更换的永久存储器

计算之树中，计算技术的奠基性思维包括________。 and0和1、程序和递归

0和1的思维反映了语义符号化→符号计算化→计算0(和)1化→0(和)1自动化→分层构造化→构造集成化，关于此思维的说法不正确的是______。 and其它三个选项的说法有不正确的

下列说法不正确的是______。 and其它三个选项的说法有不正确的

已知：关于和的逻辑运算式如下： = ( XOR ) XOR = ( AND ) OR (( XOR ) AND )如果 = 1， = 1， = 1，则，的值为______。 and1,1

将十进制数126.375转换成二进制数，应该是______。 and0111 1110.0110

下列数中最大的数是______。 and

递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个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。请你按上述方法递归计算下列项，并判断，计算结果正确的是_____。 andA(1, n) = n 2

对于计算式，其正确的运算组合式(前缀表示法)为_____。 and(/ ( 10 (/ 20 ( 8 4))) ( (* 3 6) (* 8 2)))

请用define运算，定义一个过程实现计算，其正确定义的过程为_____。 and(define (cube x) (* x x x))

关于“存储程序”，下列说法不正确的是_____。 and依据“存储程序”原理，机器可由四大部分构成：运算器、存储器、输入设备和输出设备

关于“图灵机”和“计算”，下列说法不正确的是_____。 and其它三个选项有不正确的

下图是一个存储器的简单模型。内容为1010的存储单元的地址编码是_____。 and10

下图是一个存储器的简单模型。当=10时,的内容是_____。 and101010

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

关于“存储体系”，下列说法正确并完整的是_____。 and其它三个选项的说法全都正确

在使用计算机时，若直接通过断电的方式来关闭机器，会存在什么问题，下列说法不正确的是_______。 and因瞬时电路冲击，将造成计算机硬件，如主板等的损坏

已知如下多元素变量，已知I=2；J=4；则M[I][J]的值为_____。 and44

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

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP的贪心算法的求解思想，下列说法不正确的是_____。 and贪心算法确定的路径，是由局部最优(即在看来是最优的)组合起来的路径，该路径从全局角度也一定是最优的

关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。 and无论是“内排序”算法，还是“外排序”算法，都需要考虑读写磁盘的代价问题

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

可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是_____。 andP类问题是可解性问题，NP类问题是难解性问题

参阅教材，理解课程表优化安排问题的数学模型如下：关于该模型，下列说法不正确的是_____。 and公式(2)表示每一门课程至少被安排在1个教室，也可以安排在多个教室

遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法不正确的是_____。 and在达到期望满意解的前提下，迭代次数越多的算法，性能越好

为什么说会议室租用问题、测试用例选择问题和航班机组成员问题是同一个问题，下列说法不正确的是_____。 and其它三个选项的说法有不正确的

表达“将两个关系串接成一个较大的关系”的操作是_____。 and积´

当一个查询涉及到两个关系，时，则用关系运算表达关于，的任意一个查询，正确的思路是_____。 and，其中F是查询条件，a是希望得到的列

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：有如下两个域，男人域包含5个人，女人域有4个人，则下列说法正确的是_____。 and基于男人域与女人域所组成的“家庭”关系其元组数目最大为4

设关系R和S的元组个数分别为m和n，则(R×S)操作结果的元组个数为_____。 andm×n

如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。将“选课”表中的1002号课的所有成绩提高10分，正确的SQL语句是_____ 。 andUPDATE 选课　SET 成绩=成绩 10　WHERE 课号=‘1002’

如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。定义“课程”表：课程（课号，课名，开课教师，总学时，学分），并使属性“课号”不允许空值，正确的SQL语句是_____ 。 andCREATE TABLE 课程(课号 char(4) not null，课名 char(10)，开课教师 char(10)，总学时 char(3)，学分 smallint)

以下不同类型网络中，不属于WAN的是_______？ and令牌环网

网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。传输层的作用是_____。 and整个消息的进程到进程的传输

关于TCP协议与UDP协议，正确的是_______？ andTCP协议是一种面向连接的协议，而UDP协议是一种无连接的协议；面向连接的协议是指先建立连接，再进行传输，传输过程中要进行差错检测等的协议；无连接的协议是指这样的协议，它无需建立连接便可直接进行传输，传输过程中的差错控制由应用层处理

接入因特网的方式多种多样，一般都是通过提供因特网接入服务的____接入因特网。 andISP

Web1.0更强调资源的发布，而Web2.0则更强调群体用户的互动。下列不是Web2.0主要特征的是_____。 and可以具有C/S结构，也可以具有B/S结构

下列哪些特征不是Web 2.0的主要特征？ and集中控制

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：什么是主页，下列说法最为准确的是_____。 and主页(home page)是一组网页集合的首页，是人们访问这组网页集合时所能看到的第一个网页

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：Web服务中既有HTML，又有XML。关于“XML”和“HTML”，下列说法不正确的是_____。 and其它选项的说法有不正确的

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：HTML语言被称为超文本标记语言，关于“标记”，下列说法正确的是_____。 and其它三个选项的说法都正确

衡量微处理器芯片性能好坏的指标包括_______。 and其它选项都包括

易经的乾卦是从“天”这种自然现象抽象出来的，为什么称其为“乾”而不称其为“天”呢？。 and“天”是一种具体事物，只能在自然空间中应用，若变换到不同空间应用，可能会引起混淆；而“乾”是抽象空间中的概念，是指具有“天”这种事务的性质，应用于不同的空间时不会产生这种问题

假设基本门电路的符号为，已知如下电路问该电路不能实现的功能为______。 and当A=1，B=1，则P=1

易经的符号化案例，启示我们______。 and其它选项的说法都正确

逻辑运算是最基本的基于“真/假”值的运算，也可以被看作是基于“1/0”的运算，1为真，0为假。关于基本逻辑运算，下列说法不正确的是______。 and“异或”运算是“相同为1，不同为0”

用条件运算符定义一个过程。正确的定义为。 and

一般而言，设计和实现一个计算系统，需要设计和实现____。 and基本动作、控制基本动作的指令和一个程序执行机构

已知，,其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，不正确的是_____。 andh(4，x) = 12x

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

保存正在执行指令的寄存器是_____。 andIR

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

关于“操作系统”，下列说法不正确的是_____。 and操作系统仅仅是管理CPU执行任何应用程序的一组程序

下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。图中示意的是一个CPU面对多个进程的情况，关于这个问题，下列说法不正确的是_______。 and一个CPU只能执行一个进程。执行另一个进程时需将前一个进程从内存中清除以腾出空间给后一个进程使用

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

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

TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP，下列说法不正确的是_____。 andTSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合

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

TSP算法流程图如下图I.示意，回答问题：最内层循环(L变量控制的循环)的作用是_________。 and用于判断某个城市是否是已访问过的城市

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

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

下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。类比计算类问题求解，下列说法不正确的是_____。 and其它三个选项的说法有不正确的

下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。类比计算类问题求解，下列说法不正确的是_____。 and一个种群即是一个包含问题满意解的“可能解”的集合

现有关系数据库如下：学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数），用关系代数表达式实现题目：检索学生成绩得过满分（100分）的课程的课程号、课程名和学分，关系代数操作是_____ 。 and

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：表（Table）也称关系（Relation）。关于“表”的叙述，不正确的是_____。 and被称为关系的“表”中可以有一列包含几个子列的情况，例如“地址”列，包含了“省份”和“详细地址”两个子列

数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。关于为什么要用“数据库”，下列说法正确的是_____。 and其它选项都是要用“数据库”的理由，但还有其他理由

设关系R：关系S：关系R和关系S的“并”操作的结果是_____。 and

已知表10.1教师表和表10.2授课表，回答问题：教师表用R表示，，即 “教师”和“教师”关系的年龄不等“连接”操作结果是_____。 and

如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。查询1996年出生的学生姓名及其秋季所修课程的课程号及成绩。正确的SQL语句是_____ 。 andSELECT 姓名，课程号，成绩 FROM 学生，选课，课程WHERE 学生.学号=选课.学号 AND 选课.课程号=课程.课程号 AND Year(出生日期)=1996 AND 开课学期=’秋’

如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。查询秋季学期有一门以上课程获90分以上成绩的学生名。正确的SQL语句是_____ 。 andSELECT 姓名　FROM 学生　WHERE 学号 IN (SELECT 学号 FROM 选课　WHERE 成绩 >= 90.0 AND 课程号　IN (SELECT 课程号 FROM 课程　WHERE 开课学期=‘秋’））

如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。向“课程”表中插入一条记录的数据。课号-2003，课名-操作系统，开课教师-刘卫，总学时-60，学分-4，正确的SQL语句是_____ 。 and INSERT INTO 课程 VALUES (‘2003’，‘操作系统’，‘刘卫’，‘60’ ，4)

计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。图(b)给出了用不同信号表达0和1的方法。问图(b)中③ƒ是用_____表达0和1。 and信号波形的不同方向

在解决了编码-发送-接收-解码-转发等基本通信问题后，还需要解决不同大小的信息如何高效率地利用信道传输的问题。此时化整为零和还零为整(分组交换)、同一信道上不同来源信息的混合传输(多路复用)等思维很重要。下图给出了信息分组传输的示意图，围绕该图回答问题。关于分组信息交换技术，下列说法不正确的是_____。 and分组信息交换技术不同大小的信息，按照统一大小拆分、封装成信息包，而不同信息的信息包在网络中不可以混合次序传输

网络中不同的编解码器，虽然都具有编码-发送-接收-解码-转发等功能，但其编解码的方式(如以什么波形表示1和0、以什么频率分割连续信号、怎样识别是否是传输给自己的信号、怎样转发等等)可能是不同的，这就出现了网络协议来约束编解码器的实现方式。可以说不同的编解码器是依据不同协议实现的网络部件。理解网络协议对于理解计算机网络很重要。关于网络协议，参见下图理解，回答问题。关于网络协议的分层，下列说法不正确的是_____。 and分层处理需要满足：低层协议不仅与更低层协议相关，其也与高层协议相关；高层协议可以调用低层协议来实现更复杂功能

电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：以下选项中_____通常不是设置电子邮件信箱所必需的。 and电子信箱的空间大小

当我们通过输入关键字搜索网页时，Google搜索引擎主要表现为一种_____。 and全文索引搜索引擎

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：HTML文档本身由两部分组成，下列说法正确的是_____。 and广义的文本和标记

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：网页最重要的特性是用各种标记将普通的文本、图像、声音等组织为“超文本/超媒体”。关于“超文本/超媒体”，下列说法不正确的是_____。 and其它选项的说法有不正确的

“人”计算与“机器”计算有什么差异？ and其它选项的说法都正确

已知A-Z的ASCII码是41H- 5AH，请将下面一段ASCII码存储的文件解析出来，正确的是______。 “0100 0111 0100 0101 0100 0111 0100 0110 0100 1000 0100 0010” andGEGFHB

计算机内部使用的编码的基本特征是______。 and唯一性和公共性

递归计算是重要的执行手段。例如一种形式的阿克曼函数如下所示：任何一个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)，并判断计算结果正确的是_____。 andA(n, 2) =

已知一个运算被定义为(define (firstCalc x) ( x x))，在其基础上进一步定义新运算为(define (secondCalc x) (firstCalc (firstCalc (firstCalc x))))，问secondCalc表达的运算功能为_____。 and

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

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

关于装载进内存的程序，下列说法正确的是_______。 and正确的装载次序：ROM-BIOS → 操作系统 → 应用程序

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

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

已知A=40；B=30；C=100；D=50，计算表达式　(A * A - B * B) D　的值，结果为_____。 and750

读程序，并回答问题：程序行(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； and5

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

关于计算机语言，下列说法不正确的是_____。 and所有源程序最后都需被转换为汇编语言程序，机器才能够执行

算法的时间复杂性，可以表达为关于问题规模n的一个函数T(n)，T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思？正确的是_________。 andT(n)是与f(n)同数量级的函数

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

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

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，每块可装载个元素，待排序元素集合所占用磁盘块数，则关于此集合的排序问题，下列说法正确的是_____。 and首先将待排序元素集合划分为4个子集合，每个子集合为6块，将每个子集合从磁盘装入内存并采用任何内排序算法进行排序后再写回磁盘；然后再对这4个已排序子集合进行归并操作，完成最终排序

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，进行升序排序。如果：归并过程中，整体的数据集被从磁盘读入内存，再由内存写回磁盘，被称为一个轮次，则下列说法正确的是_____。 and该数据集可以经过多于3个轮次的2路归并完成最终排序

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示。如果：内存块数为，待排序元素集合所占用磁盘块数，采用排序-归并算法进行升序排序，下列说法正确的是_____。 and算法以磁盘块读写次数衡量的时间复杂性为

参阅教材，理解课程表优化安排问题。关于该问题，下列说法正确的是_____。 and该问题，不同于(B)的数学模型。它是一个二维的集合覆盖问题，(B)中数学模型的可能解是，而本问题的可能解是

P类问题是多项式问题(Polynomial Problem)，NP类问题是_____。 and非确定性多项式问题

设关系R和S的属性个数分别为m和n，则(R×S)操作结果的属性个数为_____。 andm n

设关系R：关系S: 则R×S（笛卡尔积）结果是_____。 and结果如下表示意：

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系模型中有一个“外码”。关于外码，下列说法正确的是_____。 and关系R中的一组属性，与关系S的关键字属性相对应，则该属性被称为R的外码

如表10.6、表10.7和表10.8所示，用SQL语言实现下列操作。查询选修CS-110课程的学生名。正确的SQL语句是_____ 。 andSELECT 姓名 FROM 学生，选课 WHERE 学生.学号=选课.学号 AND 课程号=‘CS-110’

如表10.3、表10.4、表10.5和表10.6所示，用SQL语言实现下列操作。从“课程”表中将2003号课去掉，正确的SQL语句是_____ 。 andDELETE FROM 课程 WHERE 课号=‘2003’

关于DNS系统，不正确的是_______？ and域名系统有一个集中式数据库，存储着所有的域名与IP地址的对应关系，并负责Internet上所有的域名解析任务

在网络中，可以连接不同的传输速率，还能选择出网络两节点间的最近、最快传输路径的硬件是____。 and路由器

计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。信息的发送者、接收者和传输媒体在计算机网络中分别被称为_____。 and信源、信宿和信道

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：下列关于HTML和XML的说法，正确的是_______。 andHTML和XML文件都是文本文件

关于汉字外码，下列说法不正确的是______。 and汉字外码有拼音码、音型码、字型码和字模点阵码

关于“程序”和“递归”的关系，下列说法不正确的是_____。 and其它选项的说法有不正确的

已知f(x)=x，, 其中均为自然数，新函数h可递归的构造如下：h(0,x) = f(x), 且h(S(n), x) = g(h(n,x),n,x)，请按递归式进行计算下列式子，正确的是_____。 andh(4，x) = 5x 6

已知一个新运算被定义为(define (newCalc x y) ( ( x 1) ( y 1)))，问(newCalc (newCalc (newCalc 1 1) (newCalc 1 1)) (newCalc 1 1))的计算结果为_____。 and130

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

关于操作系统体现了“分工-合作-协同”的基本思想，下面说法不正确的是_____。 and其它三个选项的说法有不正确的

操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是启动阶段的工作？ and将内存内容写回外存中

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

下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“操作系统”和“应用程序”，下列说法不正确的是_______。 and操作系统自身的进程，不由操作系统调度和执行；操作系统仅管理各个应用程序的进程

下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。关于“任务”、“作业”与“进程”，下列说法不正确的是_______。 and其它选项的说法有不正确的

哥尼斯堡七桥问题，是一个经典问题，如下图(a)所示，描述为“由河流隔开的四块陆地上建造了七座桥，寻找走遍这七座桥且只许走过每座桥一次最后又回到原出发点的路径”。关于哥尼斯堡七桥问题，著名数学家欧拉对该问题做了一个抽象：“顶点”为陆地，“边”为连接两块陆地的桥梁。这个抽象被称为“图”，并定义了顶点的“度”为连接一个顶点的边的数量。关于此问题回答问题：参见下图(f)，下列说法正确的是_____。 and对两个顶点D和G，可以找到一条路径，从D出发走遍每一座桥，且每座桥仅走过一次，最后终止于G

TSP算法流程图如下图I.示意，回答问题：中层循环(K变量控制的循环)的作用是_________。 and用于寻找距当前城市距离最近的城市

关于“非结构化数据(文档)的查找与搜索”问题，参考下图，回答下列问题。注意每份文档可能包含数千数万的词汇。上图给出了一种“自动获取文档关键词”的方法，关于该方法的表述，最好的是_____。 and文档中去掉标点符号和一些辅助词汇，出现次数最多且次数达到一定数值的词汇必定是关键词

关于NP类问题求解，下列说法正确的是_____。 andNP类问题求精确解，可能找不到多项式时间复杂性算法；但NP类问题求近似解，则一定能够找到多项式时间复杂性算法

设一个问题的解的形式为x，下列说法不正确的是_____。 and由x的取值空间给定的任何一个x值被称为可行解

设13101班学生的关系为R，13102班学生的关系为S，校文艺队学生的关系为T，分别如图10-3 (a)、(b)与©所示，关系R、关系S、关系T都是由学号、姓名、年龄三个属性组成，且相应的属性取自同一类型数据。根据以上关系回答问题：关系R和关系S的“并”操作的结果是_____。 and图10-4(d)

当一个查询涉及到多个关系时，则用关系运算表达查询，正确的是_____。 and先做笛卡尔积操作，再做选择操作，然后做投影操作

表达“将两个关系按照某种条件串接成一个较大的关系”的操作是_____。 and联结

已知关系：学生（学号，姓名，性别，年龄班号系名），课程（课程号，课程名，先修课号，学分），选课（课程号，学号，成绩）根据以上三张表回答问题：下列关系代数操作_____是“表示查询没有选修1号课程的学生姓名”。 and

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系的通俗解释是_____。 and按行按列组织的数据集合，也被称为二维数据表

电子邮件(E-mail)、网页(Web Page)、搜索引擎(Search Engine)是最为普遍的计算机网络服务的例子，除此而外，Internet上提供了很多的网络服务，熟悉并了解这些网络服务对于快速适应信息社会环境很重要。围绕E-mail，回答问题：关于“电子邮件”可以帮助我们完成哪些事情，下列说法正确的是_____。 and两个不同地点的人通过计算机进行电子信件传输

要在某一房间中两台计算机之间实现网络通信，下列方法不可行的是_______？ and利用一条电话线将两台计算机的网卡直接相连

下列有关接入Internet的说法，不正确的是_______？ and通过电话拨号上网时，可以同时通过同一线路拨打/接听电话

不属于3G通讯网络的标准是_______？ andEDGE

维基百科全书(Wikipedia)是一种基于超文本系统的在线百科全书，已经成为最受欢迎的一个网站。它的成功基于了什么思想，下列说法正确的是_____。 and依靠大量用户创造内容，而不仅仅依靠少量专家创造内容

易经是用0和1符号化自然现象及其变化规律的典型案例。下列说法不正确的是______。 and易经仅仅是以自然现象为依托，对人事及未来进行占卜或算卦的一种学说

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

已知一个新运算被定义为(define (newCalc x y) (* ( x 1) (* y 2)))，问正确使用了newCalc并得到正确结果的为_____。 and(newCalc 4 5)，其结果为50

已知一个新运算被定义为(define (newCalc x y) (* ( x 1) (* y 2)))，问newCalc可以完成的计算功能为_____。 and(x 1)*2y

下图是一个存储器的简单模型。下列说法不正确的是_____。 and该存储器既可读出，又可写入

下图是一个存储器的简单模型。当存储单元的内容是100101时，其存储单元的地址编码是_____。 and00

保存下一条将要执行的指令地址的寄存器是_____。 andPC

关于“磁盘”，下列说法不正确的是_____。 andCPU可以一个存储字一个存储字地读写磁盘

下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件2”在磁盘上的存储，图中的FAT表还没有给出其簇块链的信息。填写FAT表关于文件2的信息，下列说法不正确的是_______？ andFAT表的第51号表项应该填写49，第49号表项应该填写End

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

算法是计算系统的灵魂，为什么？不正确的是_____。 and问题求解都可以归结到算法的构造与设计，系统和算法的关系是：算法是龙，而系统是睛，画龙要点睛

外排序是需要使用硬盘等外部存储设备进行大数据集合排序的过程或算法，其中一种策略是“排序-归并”，如下图所示。仔细理解该图所表达的基本思想，回答问题。参见图示，内存块数为，每块可装载个元素，如果经过一个轮次的归并操作便能完成排序，则关于待排序元素集合的大小，下列说法正确的是_____。 and待排序元素数目应

对于类似于课程表优化安排问题的二维集覆盖问题：利用遗传算法计算求解，回答问题：关于交叉规则的设计，下列说法不正确的是_____。 and交叉规则仅有另外三个选项说明的几种情况

类比生物遗传与优胜劣汰而形成的遗传算法的求解过程如下图示意。理解该图，回答问题。图中给出了遗传算法的基本求解过程示意。关于图中包含了哪些过程，下列说法正确的是_____。 and其它三个选项的过程都包含

遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。关于变异操作，回答问题:关于如何应用变异操作，下列说法不正确的是_____。 and变异概率应选取较大值，即：使变异频繁发生，这样有助于快速收敛到满意解

关于遗传算法为什么可以求解NPC类问题。理解下图，回答问题。遗传算法是典型的计算求解的方法，它通过“产生任何一个可能解，并验证可能解的正确性”的方法求解一个复杂问题。关于计算求解，下列说法不正确的是_____。 and利用遗传算法，计算机在有限时间内一定能够找到满意解

表达“从一个关系的所有行中提取出满足某些条件的行”的操作是_____。 and选择s

数据库系统是信息社会中重要的系统，其基本构成如下图示意。仔细理解数据库、数据库系统和数据库管理系统等概念，回答问题。关于数据库，下列说法不正确的是_____。 and数据库是管理大规模数据集合的一种软件

已知表10.1教师表和表10.2授课表，回答问题： “教师”和“授课”关系的“笛卡儿积”操作结果是_____。 and

设有关系R(A，B，C)，与SQL语句“Select distinct A from R Where B=17；”等价的关系代数表达式为_____。 and

现有关系数据库如下：学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数），用SQL语言实现题目：检索“英语”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数，正确的SQL语句是_____ 。 andSELECT 学号，姓名，课程名，分数 FROM 学生，选课，课程 WHERE 学生.学号=选课.学号 AND课程.课程号=选课.课程号 AND 奖学金>0 AND 专业=’英语’

关于TCP/IP协议的网络层，不正确的是_______？ and路由器有且仅有一个IP地址

计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。图(b)中②‚表示的0信号的频率，比表示1信号的频率_____。 and高2倍

应用层提供不同的应用层协议，例如：①HTTP协议，‚②FTP协议，ƒ③Telnet协议，④„SMTP/POP3协议，以便能够向用户提供不同类型的网络服务，例如：(I)远程登录服务，(II)邮件服务，(III)文件传输服务，(IV)万维网服务(WWW)。通常，协议不同，所能提供的服务也不同。哪种协议能够提供哪种服务，回答正确的是_____。 and①能提供(IV)，‚②‚能提供(III)，ƒ③能提供(I)，„④能提供(II)

Internet上最重要的服务是World Wide Web(环球信息网/万维网)服务。万维网是由存在于网络不同节点计算机上的数以千万计的网页所构成的，也正是因有了Web服务，Internet被称为世界范围最大的广义资源网络，又被称为信息网络。关于Web服务，回答问题：下列关于WWW的说法，不正确的是_______。 andHTML文件中不仅可以存储超文本，也可以存储图片、视频等

已知：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的值为______。 and1，0，0

斐波那契数列与阿克曼函数都是递归函数，但它们是不同的，下列说法不正确的是_____。 and阿克曼函数也可如斐波那契数列一样自前项(第n-1项)计算到后项(第n项)

关于“计算机软件”，下列说法正确的是_____。 and计算机软件包括操作系统、计算机语言处理系统、辅助性工具软件以及各种应用软件

操作系统管理信息的基本单位是_____。 and文件

文件分配表中记录的是文件在磁盘上存储的簇块链—一个簇块可以是一个扇区或是若干连续的扇区，如果文件分配表被破坏了会带来什么影响？ and其它三个选项全部正确

已知X=21， Y=15， Z=22，计算表达式 ((X>Y) or (Y>Z)) and ((X<Y) or (Y<Z))的值，结果为_____。 and真

关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。 and微程序机器实际机器操作系统机器汇编语言机器高级语言机器

关于算法类问题的基本求解步骤，下列说法不正确的是_________。 and其它三个选项的说法有不正确的

下图能够基本反映生物学遗传与优胜劣汰的过程。理解该图，联想计算类问题求解，回答问题。下列说法不正确的是_____。 and其它三个选项的说法有不正确的

已知表10.1教师表和表10.2授课表，回答问题：下列关系代数操作_____是“求总学时在50到70之间的课程”。 and

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：关系可以通过给定表名和一组列名来定义，即定义其关系模式。关系模式还需要指定一个“码”属性，又称为“关键字”属性。在关系模式中，如何选择关键字属性，下列说法正确的是_____。 and选择其值在关系的所有可能元组中不重复的属性或属性组作为关键字属性

当前大部分数据库系统，被称为结构化数据库，其核心数据模型是关系模型，因此“关系”是数据库领域的重要概念。围绕“关系”，回答问题：行（Row）也称元组（Tuple）或记录（Record）。关于“行”的叙述，不正确的是_____。 and其它选项的说法有不正确的

网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。不同网络结构，既体现在网络中计算机之间有不同的连接方式，又体现在网络中计算机传输信息时所遵从的不同规则，这些规则被称为_____。 and协议

计算机A与计算机B之间的网络连接的传输速率是1kbps，距离是400000公里，假定信号在传输媒介中的传输速度是米/秒，每个分组的大小为100个字节，其中20个字节为分组头部信息(存储发送地址等)，假定计算机A发送每个分组前需要0.2秒对其进行封装等准备工作，那么，计算机A发送一个分组到计算机B的时延是_______？ and3秒

衡量存储设备性能的指标包括_______。 and其它三个选项都包括

关于计算系统与程序，下列说法正确的是_____。 and任何系统都需要程序，只是这个程序是由人来执行还是由机器自动执行，可以由机器自动执行程序的系统被称为计算系统

下图为复杂环境中，在操作系统管理下进行程序执行的基本思想示意图。复杂环境中程序的执行，需要解决_______。 and其它选项的所有问题，并且注意其使用的次序

现有关系数据库如下：学生（学号，姓名，性别，专业、奖学金），课程（课程号，课程名，学分），选课（学号，课程号，分数），用关系代数表达式实现题目：检索“国际贸易”专业中获得奖学金的学生信息，包括学号、姓名、课程名和分数，关系代数操作是_____ 。 and

TCP/IP协议族是理解计算机网络和因特网的关键。下图给出了现实生活中邮政系统的工作过程与网络基于TCP/IP协议进行信息传输的过程示意图，仔细理解该图，注意理解、区分与命名，回答问题。按图示，类比邮政网络和TCP/IP协议族的计算机网络，下列说法不正确的是_____。 and邮政网络传输过程没有“协议”，而计算机网络则有各种各样的“协议”

计算机网络的基础是通讯。两台计算机若要进行通讯，需要解决信息的发送、接收和转发问题，如果为计算机装载上能够完成上述功能的部件或者程序—被笼统地称为编解码器，则便可组成网络进行通讯。下图给出了网络通信的基本原理示意图，围绕该图回答问题。图(b)给出了用不同信号表达0和1的方法。‚ƒ①②③都是连续信号，即用不同频率的不同波形表达0和1，随时间发送不同波形，即是传输一串0和1。问：①②③‚ƒ传输的信息分别是_____。 and010110001，000111001，010110011

假设基本门电路的符号为已知如下电路问该电路所实现的正确的逻辑运算为______。 andP = A XOR B

关于程序，下列说法不正确的是_____。 and普通人是很难理解“程序”的，其也和“程序”无关

关于“冯.诺依曼计算机”的结构，下列说法正确的是_____。 and以“运算器”为中心的冯.诺依曼计算机和以“存储器”为中心的冯.诺依曼计算机是有差别的，前者不能实现并行利用各个部件，受限于运算器；后者可以实现并行利用各个部件

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

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

已知某机器的核心部件及其结构关系如下图示意。请仔细理解该结构图，并回答问题。当CPU在执行000100 0000001001指令时，PC的值是_____。 and00000000 00000010

操作系统有启动阶段、工作阶段和关闭阶段。问下列工作，哪些不是关闭阶段的工作？ and加载服务程序

下图给出了操作系统管理磁盘与文件的基本思路图，观察“文件3”在磁盘上的存储，图中的FAT表没有给出其全部的簇块链的信息。填写FAT表关于文件3的信息，下列说法正确的是_______？ andFAT表的第27号表项应该填写28

一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？ and其它三个选项全部

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

网络中不同的编解码器(其代表着与网络相连接的计算机)，虽然可能有差别，但一般都具有编码-发送-接收-解码-转发等功能。只要将这些编解码器相互连接起来，便形成了网络。不同的连接方式—被称为网络拓扑结构，具有不同的性能。下图给出了几种典型的网络拓扑结构，围绕该图回答问题。多台计算机以同等地位连接到一标准的通信线路上组成网络，一台计算机既可以是信源，也可以是信宿；既可以发送信息，又可以接收信息，还可以接收再发送信息。这被称为_____网络。 and总线形

关于计算机系统的工作过程，下列说法不正确的是_______。 and计算机接通电源后执行的第一个程序就是内存中的操作系统程序

已知如下多元素变量，已知I=1；J=1；则M[I 1][J] 2的值为_____。 and47

遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。通过变异操作，使遗传算法具有局部的随机搜索能力。为什么？下列说法不正确的是_____。 and其它选项的说法有不正确的

关于什么情况下应用遗传算法，下列说法正确的是_____。 and其它三个选项同时满足的时候

表达“提取出既属于一个关系又属于另一关系的所有元组”的操作是_____。 and交Ç