计算机科学导论、计算思维的结构mooc答案

1下图源自以下哪份文件的封面（ ）

A.

Jeannette M. Wing. Computational Thinking[J]. Communications of the ACM. 2006, 49(3).

B.

Denning P J, et al. Computing as a discipline. Communications of the ACM , 19, 32( 1)

C.

President’s Information Technology Advisory Committee. Computational Science: Ensuring America’s Competitiveness[EB/OL].

https://www.nitrd.gov/pitac/reports/20050609_computational/computational.pdf, June 2005.

D.

ACM / IEE E-Curriculum 2001 Task Force. Computing Curricula 2001. Computer Science. IE EE Computer Society Press and ACM Press, 2001. 正确答案：C你选对了

2下列有关计算学科的定义及其根本问题，说法不正确的是（ ）

A.

计算学科是对描述和变换信息的算法过程进行的系统研究，包括理论、分析、设计、效率、实现和应用等。

B.

计算学科的根本问题是什么能被（有效地）自动进行。

C.

学科的根本问题隐藏于学科基本问题之中，或者说，是学科所有问题之中最基本的问题。

D.

计算学科不包括对计算过程的分析以及计算机的设计和使用。 正确答案：D你选对了

3下列有关计算学科二维定义矩阵的说法不正确的是（ ）

A.

计算学科二维定义矩阵的概念为我们认知学科提供了一个模型。

B.

计算学科二维定义矩阵是对计算学科一个高度概括。

C.

计算学科二维定义矩阵横向一维由抽象、理论、设计等3个过程组成，根据CS2013报告，其纵向一维可划分为18个学科知识领域。

D.

在计算学科二维定义矩阵中， 3个过程（学科形态）及其具体内容（值）都是不变的。 正确答案：D你选对了

4下列有关计算思维特征的说法不正确的是（ ）

A.

计算思维是概念化，不是程序化

B.

计算思维是根本的，不是刻板的技能

C.

计算思维是计算机的，不是人的思维

D.

计算思维是数学和工程思维的互补与融合 正确答案：C你选对了

5“计算机科学导论”课程如何构建是计算教育面临的一个重大问题。对于如何解决该问

题，下列阐述正确的是（ ）

A.

《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。

B.

CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。

C.

CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。

D.

CS2001 Interim Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。 正确答案：A、B、C、D你选对了

(4分)

根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了Computing Curricula 2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中包括（ ） 得分/总分

A.

计算机工程 1.00/4.00

B.

计算机科学 1.00/4.00

C.

信息技术 1.00/4.00

D.

软件工程 1.00/4.00

4

多选(4分)

下列有关计算学科主要专业培养内容，正确的是（ ） 得分/总分

A.

软件工程，是指以系统、学科、定量的方法，把工程应用于软件的开发、运行和维护；同时，展开对上述过程中各种方法和途径进行研究的学科。 1.00/4.00

B.

信息系统，是指如何将信息技术的方法与企业生产和商业流通结合起来，以满足这些行业需求的学科。 1.00/4.00

C.

信息技术，从广义上来说，它包括了所有计算技术的各个方面，在此专指作为一门学科的信息技术。它侧重在一定组织及社会环境下，通过选择、创造、应用、集成和管理的计算技术来满足用户的需求。 1.00/4.00

D.

计算机工程，是对现代计算系统和由计算机控制的有关设备上的软件与硬件的设计、构造、实施和维护进行研究的学科。 1.00/4.00 答案 ABCD 5 多选(4分) 学科知识体由哪3个层次组成（ ） 得分/总分 A. 核心课程 •

B.

知识点 4.00

•

C.

分支领域 4.00

•

D.

知识单元 4.00

答案BCD (4分)

根据我国高等学校的情况，教育部高等学校计算机科学与技术教学指导委员会制定的《高等学校计算机科学与技术专业发展战略研究报告暨专业规范（试行）》采纳了Computing Curricula 2005（CC2005）报告划分的4个分支学科，并以专业方向的形式进行规范，其中包括（ ） 得分/总分

•

A.

计算机科学 1.00/4.00

•

B.

软件工程 1.00/4.00

•

C.

信息技术 1.00/4.00

• D. 计算机工程 1.00/4.00 4 多选(4分) 下列有关计算思维的描述，正确的有（ ） 得分/总分 •

A.

计算思维是一种选择合适的方式去陈述一个问题，或对一个问题的相关方面建模使其易于处理的思维方法 1.00/4.00

•

B.

计算思维是通过约简、嵌入、转化和仿真等方法，把一个看来困难的问题重新阐释成一个我们知道问题怎样解决的思维方法 1.00/4.00

•

C.

计算思维是按照预防、保护及通过冗余、容错、纠错的方式，并从最坏情况进行系统恢复的一种思维方法 1.00/4.00

•

D.

计算思维是一种采用抽象和分解来控制庞杂的任务或进行巨大复杂系统设计的方法，是基于关注点分离（Separation of Concerns）的方法 1.00/4.00 5 多选(4分) 下列有关学科二维定义矩阵的说法正确的是（ ） 得分/总分 •

A.

“纵向”关系即各分支领域中具有共性的核心概念、数学方法、系统科学方法、社会与职业问题等内容的关系。这些内容蕴含在学科3个过程中，并将学科各分支领域结合成一个完整的体系，而不是互不相关的领域。 1.00/4.00

•

B.

“横向”关系还蕴含着学科中的基本问题。由于人们对客观世界的认识过程就是一个不断提出问题和解决问题的过程，这种过程反映的正是抽象、理论和设计3个过程之间的相互作用，它与3个过程在本质上是一致的。 1.00/4.00

•

C.

“横向”关系即抽象、理论和设计3个过程的关系，是定义矩阵中最为重要的内容。它反映的是人们在计算领域的认识规律，即是从感性认识（抽象）到理性认识（理论），再由理性认识（理论）回到实践（设计）的过程。 1.00/4.00

•

D.

在定义矩阵中，“横向”关系最重要，“纵向”关系次之。 1.00/4.00

二．计算学科的基本问题

汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是 （ ）

A.

B.

C.

D.

正确答案：C你选对了

2

设p=3， q=7，n=3×7=21，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ）

A.

(3,12) (7,12)

B.

(5,12) (5,12)

C.

(3,21) (7,21)

D.

(5,21) (5,21) 正确答案：D你选对了

3

按照题2构建的RSA公钥密码系统对报文9加密的结果为 ，对密文10解密的结果为 。 （ ）

A.

19 18

B.

18 19

C.

21 18

D.

18 21

正确答案：B你选对了

4

假设f=0.01%，p→，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ）

A.

10000

B.

1000

C.

100

D.

10

正确答案：A你选对了

5

下列有关“图灵测试”和希尔勒的“中文屋子”的描述不正确的是 （ ）

A.

“图灵测试”要求接受测试的思维机器在内部构造上与人脑一样

B.

“图灵测试”是从功能的角度判定机器是否能思维

C.

图灵发表的关于“图灵测试”的论文标志着现代机器思维问题讨论的开始

D.

“中文屋子”是希尔勒以自己为主角设计的假象实验用来反驳强人工智能的观点 正确答案：A你选对了

6

通常验证一个问题的解是否正确远比找到一个问题的解要容易的多，这就是所谓的“证比求易”（Algorithm of verifying is easier than finding solutions）。比如，对于求48 770 428 433 377 171的一个真因子的问题，最坏情况下需要计算次数的数量级约为 ；而验证223 092 827是否是真因子只需要1次。这个结论有重要的认知价值，与“评论别人的文章比写文章容易”类似，属于教育学中的元认知。 （ ）

A.

2亿

B.

2百亿

C.

2千亿

D.

2万亿

正确答案：A你选对了

7

下面程序能否自终止的 （填能或否）。 1. y=x;

2. while x not 0 do; 3. x=x–1; 4. end; 5. y=y–1;

6. while y not 0 do; 7. y=y–1; 8. end; 正确答案：能 单选(4分) 盘子数为4的汉诺塔问题需要移动盘子的次数为 （ ） 得分/总分 •

A.

16

•

B.

7

•

C.

8

• D. 15 4.00/4.00 2 单选(4分) 假设f=10%，p→，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ） 得分/总分 •

A.

10

4.00/4.00

•

B.

1000

•

C.

100

• D. 1 5 单选(4分) 下列图中存在欧拉回路的是 。（ ） 得分/总分 •

A.

4.00/4.00

•

B.

•

C.

• D. 7 多选(4分) 下列属于计算机中的博弈问题的有（ ） 得分/总分 •

A.

中国象棋 1.00/4.00

•

B.

围棋

1.00/4.00

•

C.

西洋跳棋 1.00/4.00

•

D.

国际象棋 (4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在RSA公开密钥密码系统中，设公钥为（3,39），对报文5加密得到的密文为 。（ ） 得分/总分

•

A.

19

•

B.

53

•

C.

8

4.00/4.00 正确答案

•

D.

3

3 单选(4分)存在两种选项！ 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。下列说法不正确的是（ ） 得分/总分 •

A.

利用价值最大的贪婪准则时，选物品2和3，总价值为80 4.00/4.00

•

B.

最优解选物品为2和3，总价值为80

•

C.

使用贪婪准则，不能保证得到最优解

•

D.

利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60

•

A.

使用贪婪准则，能保证得到最优解

•

B.

利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60 4.00/4.00

正确答案：B你错选为C

•

C.

利用价值密度最大的贪婪准则时，选物品2和3，总价值为80

• D. 最优解选物品为2和3，总价值为80 4 单选(4分) 哲学家共餐问题反映的是计算学科中的（ ）问题。 得分/总分 •

A.

进程异步

•

B.

存储器管理

•

C.

进程调度

•

D.

进程同步 4.00/4.00

6

单选(4分)

下列图中存在欧拉路径的有 。（ ）

得分/总分

•

A.

a、b、c

•

B.

b、c、d

•

C.

a、b、d

•

D.

a、c、d 4.00/4.00 (4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。设p=3，q=17， n=3×17=51，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ） 得分/总分

•

A.

(3, 51) (11, 51)

4.00/4.00

•

B.

(3, 32) (11, 32)

•

C.

(11, 32) (3, 32)

• D. (11, 51) (3, 51) 2 单选(4分) 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。设p=11, q=17, n=11×17=187，构建一个RSA公钥密码系统，公钥为 ，私钥为 。 （ ） 得分/总分 •

A.

(3,160) (107,160)

•

B.

(107,160) (3,160)

•

C.

(3,187) (107,187) 4.00/4.00 正确答案

•

D.

(107,187) (3,187)

3 单选(4分) 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（3，143），对加密报文17解密结果为 。 （ ） 得分/总分 •

A.

51

4.00/4.00

•

B.

9

•

C.

17

• D. 34 6 单选(4分) 在“证比求易算法”中，对公主给出的数进行验证，显然是在多项式时间内可以解决的问题，因此，这类问题属于NP类问题。现在，P=NP是否成立的问题是计算学科和当代数学研究中最大的悬而未决的问题之一。2000年5月，美国克莱数学研究所（The Clay Institute of Mathematics）提供100万美元求解这一问题。 下面论述错误的是（ ） 得分/总分 •

A.

历史上第一个NP完全性问题是库克于1971年提出的可满足性问题。

•

B.

库克因其在计算复杂性理论方面（主要是在NP完全性理论方面）的奠基性工作，于1982年获ACM图灵奖。

•

C.

库克（S. A. Cook）等人认为NP类中的某些问题的复杂性与整个类的复杂性有关，当这些问题中的任何一个存在多项式时间算法时，所有NP问题都是在多项式时间内可解的，这些问题被称为NP完全性问题。

• D. 若P≠NP，则所有在多项式时间内可验证的问题都将是在多项式时间内可求解（或可判定）的问题。 4.00/4.00 8 填空(4分) 在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。 以下程序能否自终止的 （填能或否）。 1. while x not 0 do; 2. end; 得分/总分 正确答案 否

2 单选(4分) 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，34），其私钥为 。 （ ） 得分/总分 •

A.

(17，34)

•

B.

(5，34)

•

C.

(13，34)

4.00/4.00 正确答案

• D. (9，34) 3 单选(4分) 计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设公钥为（5，91），对报文6加密的密文为 。 •

A.

90

•

B.

43

•

C.

41

4.00/4.00 正确答案

•

D.

91

6

单选(4分)

下列选项中存在哈密尔顿回路是 （ ） 得分/总分

•

A.

4.00/4.00

•

B.

•

C.

•

D.

2

单选(4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为 。（ ） 得分/总分

•

A.

91

•

B.

90

4.00/4.00 正确答案

•

C.

41

•

D.

43

正确答案：B你错选为A

解析： B、根据题意，私钥（d, n）=（5，133），知 d=5, n=133 又密文c=13, 因此原报文 m = (mod n ) = 135 (mod 133) =371293 (mod 133) =90

1

单选(4分)

假设f=0.1%，p→，根据阿姆达定律可以得到并行计算机系统最大的加速能力Sp为 （ ） 得分/总分

•

A.

10

•

B.

1000

4.00/4.00

•

C.

100

•

D.

1

正确答案：B你选对了

4

单选(4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。在一个RSA公钥密码系统中，设私钥为（7，119），对加密报文20解密，原报文为 。 （ ） 得分/总分

•

A.

62

4.00/4.00

•

B.

13

•

C.

46

•

D.

124

正确答案：A你选对了

6

单选(4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。

设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统，用私钥(7, 33)对c=3进行解密，得到的解密报文为 （） 得分/总分

•

A.

9

4.00/4.00

•

B.

27

•

C.

6

•

D.

3

正确答案：A你选对了

解析： A、该RSA公钥密码系统的私钥为(7,33)。 c^d(mod n ) = 3^7 (mod 33) =2187 (mod 33) =9

4

单选(4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是

其中的典型例子。在一个RSA公钥密码系统中，设公钥为（3，15），对报文5加密结果为 。 （ ） 得分/总分

•

A.

15

•

B.

5正确答案：B

•

C.

3

•

D.

11

5

单选(4分)

计算复杂性理论在密码学研究领域起了十分重要的作用，它给密码研究人员指出了寻找难计算问题的方向，并促使研究人员在该领域取得了性的成果。公开密钥密码系统就是其中的典型例子。

设p=3, q=11, n = 3×11=33，构建一个RSA公开密钥密码系统， 用公钥(3, 33)对m=9进行加密，得到的加密报文为 （ ）

得分/总分

•

A.

27

•

B.

6

•

C.

3正确答案：C

• D. 9 1 单选(4分) 在“证比求易算法”中，若从2开始，一步一步地求48 770 428 433 377 171数的真因子是 ；若按自然数的顺序给老百姓编号后，求真因子的算法是 。（ ） 得分/总分 •

A.

顺序算法、并行算法 4.00/4.00

•

B.

顺序算法、顺序算法

•

C.

并行算法、并行算法

• D. 并行算法、顺序算法 正确答案：A你选对了 2 单选(4分) 在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （ ） 得分/总分 •

A.

NP类问题、NP-C问题 0.00/4.00

•

B.

NP-C问题、P类问题

•

C.

NP类问题、P类问题

•

D.

P类问题、NP类问题 正确答案：D你错选为A

三.

3 单选(4分) 在“学生选课”例子中，T={关系代数，关系演算，数据依赖理论……}一般被划分到以下哪种形态（ ） 得分/总分 •

A.

不能划分

•

B.

抽象

•

C.

设计

• D. 理论 正确答案：D你没选择任何选项 8 填空(4分) CPU与主存之间是用 进行数据传递的。 得分/总分 正确答案：总线 2 单选(4分) 若执行Vcomputer指令8000，程序计数器的值为 。 （ ） 得分/总分 •

A.

00

•

B.

01

•

C.

80

• D. 10 正确答案：A你没选择任何选项 3 单选(4分) 如果一个指令系统有20条指令，操作码最少应该设置为（ ） 得分/总分 •

A.

6位

0.00/4.00

•

B.

4位

•

C.

3位

• D. 5位 正确答案：D你错选为A 4 单选(4分) 在关系模式的形式化定义中，关系模式（R）是一个四元组，即R=其中：

（1）U表示关系中所有属性的集合。 （2）D表示属性集合U中属性所来自的域。 （3）dom是属性到域的映射。 则关于元组F的解释正确的是（ ） 得分/总分

•

A.

F是域D上的一组数据依赖

•

B.

F是属性集合U上的一组数据依赖 4.00/4.00

•

C.

F是属性集合U上的一组数据

• D. F是映射dom上的一组映射依赖 正确答案：B你选对了 5 单选(4分) 文字输入计算机后，要使计算机对自然语言进行处理, 就必须使其形式化。因此，如何解决自然语言语法和语义的形式化问题，就成为计算机处理自然语言的关键。 把人所具有的创造和理解正确句子的能力称为语言的“创造性”（Creativity）。而语言“创造性”过程的本质就是由有限数量的词根据一定的规则产生正确句子的过程，进一步而言，其实质也就是一个字符串到另一个字符串的变换过程。（ ） 得分/总分 •

A.

图灵

•

B.

巴科斯

•

C.

诺尔

• D. 乔姆斯基 4.00/4.00 正确答案：D你选对了 8 填空(4分) 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子：“IF (表达式1) THEN IF (表达式2) THEN 语句1 ELSE 语句2”，若无特别的规定，是否具有歧义性 （填是或否） 得分/总分 正确答案：是 1 单选(4分) 现有一台计算机，它的总线宽度（也即数据总线的宽度）为32位，地址总线的宽度为16位，试问该计算机有 个不同的地址空间，一次总线传送的数据位数是 ，最大值是 。（ ） 得分/总分 •

A.

，

•

B.

，

，，

0.00/4.00

•

C.

，

• D. ，

，， 正确答案：C你错选为B 3 单选(4分) Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将地址为E8的内存单元的值装入寄存器R0中” 的是（ ） 得分/总分 •

A.

2E80

•

B.

20E8

•

C.

10E8

•

D.

1E80

正确答案：C你没选择任何选项

4

单选(4分)

设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是10100010，读入头位对准最右边第一个为0的方格，状态为初始状态q1。按照以下规则执行之后，其计算结果为（ ） 计算的规则如下： q1 0 1 L q2 q1 1 0 L q3 q1 b b N q4 q2 0 0 L q2 q2 1 1 L q2 q2 b b N q4 q3 0 1 L q2 q3 1 0 L q3 q3 b b N q4 得分/总分

•

A.

10010011

•

B.

10100111

•

C.

10101011

• D. 10100011 正确答案：D你没选择任何选项 5 单选(4分) 下表为Vcomputer机器的汇编指令与机器指令对照表，若[AA]=2，[AB]=6，那么下列汇编语言描述了哪个算法 （ ） 操作码 1 2 3 4 5 6 7 8 9 汇编语言 LOAD R1, [AA] LOAD R2, [AB] ADD R0, R1, R2 STORE R0, [AC] HALT 得分/总分

•

A.

操作数 RXY RXY RXY 0RS RST R0X R00 RXY 000 汇编指令 Load R,[XY] Load R,XY Store R,[XY] Mov R,S Add R,S,T Shl R,X Not R Jmp R，XY Halt 描 述 [R]:=[XY] [R]:=XY [XY]:=[R] [S]:=[R] [R]:=[S]+[T] [R]:=[R]左移X位，移位后，用0填充腾空的位 [R]:=[R]中的值按位取反 程序计数器[PC]:=XY，IF [R]=[R0]；else[PC]:=[PC]+2 停机

3+6

•

B.

2+8

•

C.

2+6

• D. 3+5 正确答案：C你没选择任何选项 6 多选(4分) 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有（ ） 得分/总分 •

A.

他是一个小说迷

•

B.

他收藏的小说看不完 1.00/4.00

•

C.

他写的小说看不完

•

D.

他给别人推荐的小说看不完

正确答案：A、B、C、D你错选为B

7 判断(4分) 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言X定义为：初始符号集：{a，b，c，d，e，(，)，，，，}。形成规则：上述符号组成的有限符号串中，构成表达式的为一个公式，否则不是。则语言X为一种形式语言。（ ） 得分/总分 正确答案：错误 你没选择任何选项 2 单选(4分) 在图灵的带子机中，设b表示空格，q1表示机器的初始状态，q4表示机器的结束状态，如果带子上的输入信息是11100101，读写头对准最右边第一个为1的方格，状态为初始状态q1。执行以下命令后的计算结果为（） q1 0 0 L q2 q1 1 0 L q3 q1 b b N q4 q2 0 0 L q2 q2 1 0 L q2 q2 b b N q4 q3 0 0 L q2 q3 1 0 L q3 q3 b b N q4

得分/总分

•

A.

00000101

•

B.

00000000

•

C.

10000101

• D. 10100101 正确答案：B你没选择任何选项 3 单选(4分) 如果一个指令系统有12条指令，请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令 得分/总分 •

A.

4，32 4.00/4.00

•

B.

6，32

•

C.

4，16

• D. 5，16 正确答案：A你选对了 5 单选(4分) 计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在ALGOL60的文本设计中第一次使用了巴科斯—诺尔范式（Backus—Naur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明BNF与世界第一个高级语言 而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。（ ） 得分/总分

•

A.

FORTRAN

•

B.

COBOL

•

C.

BASIC

• D. Python 正确答案：A你没选择任何选项 6 多选(4分) 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有？（ ） 得分/总分 •

A.

他给顾客理发理的好

•

B.

理发师理他的发理的好

•

C.

他的理发水平高

• D. 他的头发发质比较好 正确答案：A、B、C你没选择任何选项 1 单选(4分) 抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。 一个公司有一个销售部门，一个销售部门有若干员工，每位员工都可以销售若干商品，每个商品都可以由若干员工销售，一个商品可以存放在若干不同的仓库中，一个仓库可以存放不同的商品，一个员工可以管理若干仓库，该单位销售部的E-R图（提示：销售时有一个“销售明细”属性；存放时有一个“存放与出库时间”的属性）如下所示，图中空白填写顺序应为（） 得分/总分 •

A.

存放与出库时间 销售明细 销售部门

•

B.

销售部门 销售明细 存放与出库时间

•

C.

销售明细 存放与出库时间 销售部门

• D. 销售明细 销售部门 存放与出库时间 正确答案：C你没选择任何选项 2 单选(4分) 计算机对语言进行处理，首先要解决的是语言的歧义性问题，给出句子“I saw the man on the hill with the telescope”，不可能解释为（ ） 得分/总分 •

A.

the hill with the telescope

•

B.

I with the telescope

•

C.

the man with the telescope

•

D.

I on the hill

正确答案：D你没选择任何选项 3 单选(4分) 硬盘属于哪类设备（） 得分/总分 •

A.

输出设备

•

B.

输入设备

•

C.

既属于输入设备，又属于输出设备

• D. 既不属于输入设备，又不属于输出设备 正确答案：C你没选择任何选项 4 单选(4分) 下表是Vcomputer机器的汇编指令与机器指令对照表，下列用Vcomputer汇编指令实现“将寄存器1和寄存器0中用补码表示的数相加存入寄存器3中”正确的是 （ ） 得分/总分

•

A.

Add R0,R3,R1

•

B.

Add R1,R0,R3

•

C.

Add R1,R3,R0

• D. Add R3,R1,R0 正确答案：D你没选择任何选项 5 单选(4分) 引入“虚拟机”这一概念的意义不包括的是（） 得分/总分 •

A.

有助于各层次计算机语言自身的完善

•

B.

有助于我们正确理解各种语言的实质和实现途径

•

C.

对计算机体系结构以及计算机语言的发展作用不大

•

D.

将计算思维中的抽象层次与“虚拟机”绑定在一起，从人类分工的角度理解“虚拟机”，有助于控制和降低软件系统研制的复杂程度 正确答案：C你没选择任何选项 6 多选(4分) 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统有歧义性和不够严格和不够统一的语法结构两个基本特征。例子“他的小说看不完”，对于这个例子以下解释中正确的有（ ） 得分/总分 •

A.

他写的小说看不完

•

B.

他收藏的小说看不完

•

C.

他是一个小说迷

• D. 他给别人推荐的小说看不完 正确答案：A、B、C、D你没选择任何选项 7 判断(4分) 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子:语言Y定义为：初始符号集：{a，b，c，d，e，(，)，，，，}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式。则语言Y是一种形式语言。（ ） 得分/总分 正确答案：错误 你没选择任何选项 2 单选(4分) Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2中的数左移5位，移位后，用0填充腾空的位” 的是（ ） 得分/总分 •

A.

7205

•

B.

6025

•

C.

6205

• D. 7025 正确答案：C你没选择任何选项 3 单选(4分) Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将寄存器2与寄存器3中用补码表示的数相加，结果存入寄存器1中”的是（ ）

得分/总分

•

A.

4123

•

B.

5123

•

C.

6123

• D. 7213 正确答案：B你没选择任何选项 4 单选(4分) 下表是Vcomputer机器的汇编指令与机器指令对照表，则下列用Vcomputer汇编指令实现“将数据01存入寄存器0中”正确的是 （ ）

得分/总分

•

A.

Load R0,01

•

B.

Mov R0,01

•

C.

Store R0,[01]

• D. Load R0,[01] 正确答案：A你没选择任何选项 5 单选(4分) 在图灵机中，一个给定机器的“程序”认为是机器内的五元组（qiSjSkRql）或（qiSjSkLql）或（qiSjSkNql）形式的指令集，五元组定义了机器在一个特定状态下读入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ） 得分/总分 •

A.

Sk表示机器用来代替Sj写入方格中的符号。 0.00/4.00

•

B.

R、L、N分别表示向左移一格、向右移一格、不移动。

•

C.

Sj表示机器从方格中读入的符号。

• D. qi表示机器目前所处的状态。 正确答案：B你错选为A 6 多选(4分) 自然语言是某一社会发展中形成的一种民族语言，自然语言符号系统的基本特征有：歧义性；不够严格和不够统一的语法结构。例子“他的发理得好”，对于这个例子以下解释中正确的有？（ ） 得分/总分 •

A.

他的理发水平高

•

B.

他给顾客理发理的好

•

C.

理发师理他的发理的好

•

D.

他的头发发质比较好

正确答案：A、B、C你没选择任何选项

7

判断(4分) 形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。形式语言的基本特点有：有一组初始的、专门的符号集；有一组精确定义的，由初始的、专门的符号组成的符号串转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。例子：语言Z定义为：初始符号集：{a，b，c，d，e，(，)，，，，}。形成规则：上述符号组成的有限符号串中，凡以符号“（”开头且以“）”结尾的符号串都是公式，否则不是。则语言Z为一种形式语言。（ ） 得分/总分 正确答案：正确 你选对了 1 单选(4分) 下列有关图灵机和冯.诺依曼计算机的说法正确的是（） 得分/总分 •

A.

图灵机不能计算S(x)=x+1

•

B.

图灵机属于计算学科理论形态中的内容

•

C.

在冯·诺伊曼型计算机中，运算器一般直接与主存和外存中的数据打交道

• D. 冯.诺依曼型计算机等实现技术属于学科中理论形态的内容 正确答案：B你没选择任何选项 2 单选(4分) 如果一个指令系统有14条指令，操作码最少应该设置为（ ） 得分/总分 •

A.

3位

•

B.

5位

0.00/4.00

•

C.

6位

• D. 4位 正确答案：D你错选为B 3 单选(4分) 在应用语言中，“数据库理论的支撑理论——关系数据理论”一般被划分到以下哪种形态（ ） 得分/总分 •

A.

抽象

0.00/4.00

•

B.

理论

•

C.

不能划分

•

D. 设计 正确答案：B你错选为A 4 单选(4分) 在“学生选课”例子中，D={“学生选课”应用软件，“学生选课”需求说明书……}一般被划分到以下哪种形态（ ） 得分/总分 •

A.

理论

•

B.

设计

•

C.

不能划分

• D. 抽象 正确答案：B你没选择任何选项 5 单选(4分) 在“学生选课”例子中，A={学生，属性，码，关系，学号，姓名，年龄，性别，课程，课程号，课程名，成绩，E-R图，“学生选课”E-R图，关系模型，“学生选课”关系模型…… }一般被划分到以下哪种形态（ ） 得分/总分 •

A.

设计

0.00/4.00

•

B.

抽象

•

C.

理论

•

D.

不能划分

正确答案：B你错选为A

第八章

1 单选(4分) Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系，Bloom将人类思维的复杂程度划分为6个水平，从简单到最复杂，依次为记忆、理解、应用、分析、综合和评估，深入理解BLOOM分类法有助于学生的终身学习。下图是BLOOM分类法的层次结构图，针对大脑处理信息时所运用的思维过程的是 ，针对一个人在同一复杂程度内完成学习目标所需要付出努力的量的是 ，与人本身固有能力关系最大的是 ，只要不断增加难度，世界上任何一类问题都可以难道任何一个人。 （ ）

得分/总分

•

A.

难度； 复杂度； 难度

•

B.

难度； 复杂度； 复杂度

•

C.

复杂度； 难度； 难度

• D. 复杂度； 难度； 复杂度 正确答案：C你没选择任何选项 2 单选(4分) 在哥得尔等人研究成果的影响下，20世纪30年代后期，图灵从计算一个数的一般过程入手对计算的本质进行了研究，从而实现了对计算本质的真正认识。下列说法不正确的是（ ） 得分/总分

•

A.

图灵的研究成果是哥得尔研究成果的进一步深化，该成果不仅再次表明了某些数学问题是不能用任何机械过程来解决的思想，而且还深刻地揭示了计算所具有的“能行过程”的本质特征。

•

B.

图灵用形式化方法成功地表述了计算这一过程的本质。

•

C.

图灵对图灵机的描述是关于数值计算的，因此，图灵机不能处理非数值计算。

• D. 根据图灵的研究，直观地说，计算就是计算者（人或机器）对一条两端可无限延长的纸带上的一串0和1执行指令，一步一步地改变纸带上的0或1，经过有限步骤，最后得到一个满足预先规定的符号串的变换过程。 正确答案：C你没选择任何选项 3 单选(4分) 认识程序设计在计算学科中的地位对计算学科的认知有重要的作用，下列说法不正确的是（ ） 得分/总分 •

A.

计算机科学导论课程就是程序设计课程，计算机科学等于程序设计。

•

B.

程序设计只是计算机课程中固定练习的一部分，是每一个计算机专业学生应具备的能力。

•

C.

“计算作为一门学科”报告认为，计算学科所包括的范围要远比程序设计大得多。

• D. 硬件设计、系统结构、操作系统结构、应用系统的数据库结构设计以及模型的验证等内容是计算学科的重要内容，但是这些内容并不是程序设计。 正确答案：A你没选择任何选项 4 多选(4分) 科学世界观是科学家对自己所从事的工作的一些基本信念和态度。下列科学世界观正确的是 （ ） 得分/总分 •

A.

科学能为所有问题提供完整答案。

•

B.

科学理念是会变化的。

•

C.

世界是可被认知的。

• D. 科学知识的持久性。 正确答案：B、C、D你没选择任何选项 5 判断(4分) 最有声望的科学家可以代表绝对真理，在科学史上，著名的科学权威不会出现错误。 答案 错的 1 单选(4分) Bloom分类法是美国教育家和心理学家本杰明·布卢姆等人1956年创立的一种教育目标的分类体系， Bloom分类法将知识分为事实性知识、概念性知识、程序性知识、元认知知识四个维度，下表是Bloom分类法的知识维度结构图。深入理解Bloom分类法有助于学生的终身学习。 请问与求解的值分别对应的知识维度是（ ） 得分/总分 •

A.

概念性知识；程序性知识

•

B.

事实性知识；程序性知识

•

C.

概念性知识；元认知知识

•

D.

程序性知识；元认知知识 正确答案：B你没选择任何选项

2

单选(4分) 在Bloom分类法的基础上，学术界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《学习质量评价：SOLO分类理论》中给出的可观察的学习成果结构分类法就是一个很好的补充。SOLO分类法关注学习者对问题做出反应时所表现的思维过程和所达到的认知水平，能使教育评价的触角深入到质的层面，能为深度学习和课程评估提供支持。深入理解BLOOM分类法和SOLO分类法有助于学生的终身学习。SOLO分类法沿用了系统科学中的结构和层次两个基本概念，将SOLO划分为前结构、单点结构、多点结构、关联结构、抽象拓展等5个层次，属于无学习的是 ，属于浅层学习的是 ，属于深层学习的是 。（ ） 得分/总分 •

A.

前结构； 多点结构； 多点结构、关联结构 抽象拓展结构

•

B.

前结构、单点结构； 多点结构、关联结构； 抽象拓展结构

•

C.

前结构； 单点结构、多点结构； 关联结构、抽象拓展结构

•

D.

前结构； 单点结构、多点结构、关联结构； 抽象拓展结构 正确答案：C你没选择任何选项

2

单选(4分)

在数码科技发展非常迅猛的今天，每天爆炸性的信息，改变了人类的生活和沟通方式，极大地影响着人们的深度思考，不断变化的信息干扰，使人很难将注意力集中于一个关键点上，这是科学发现与技术创新的大忌，需要引起人们的高度重视。在软件开发领域，注意力与工作效率也有非常大的关系。在《Crystal Clear:小团队的敏捷开发方法》一书中，作者科克伯恩（Cockburn）介绍了他对资深的软件项目经理们的采访，得到了一个经理们的共

同结论，那就是，一名开发人员一次最多只能承担 的项目任务，才能保证其工作效率。一旦接管了第 项目，那么他将在所有项目上都无所作为。 （ ） 得分/总分

•

A.

两个到两个半； 四个

•

B.

一个到一个半； 三个

•

C.

四个到四个半； 七个 0.00/4.00

•

D.

三个到三个半； 五个 正确答案：B你错选为C

一. 一计算思维的结构

1

美国ACM前Denning给出的两个否定，不是说周以真提出的计算思维不好，而是说，Denning自己提出的“伟大的计算原理”更能充分地展示计算机科学的伟大。其实，周以真是从 这个层面给出计算思维本质的结构，Denning是从 出发给出计算思维的结构框架，显然，还可以从 这个层面给出计算思维的结构框架。（ ）

•

A.

思想方法、原理、思维

•

B.

原理、思想方法、思维

•

C.

思维、原理、思想方法

•

D.

原理、思维、思想方法 正确答案：C你没选择任何选项

2

2010年，在美国NSF的资助下，美国国家研究委员会（NRC）召开了一系列会议，给出了“关于计算思维的本质和适用范围的工作报告”（Report of a workshop on the scope and nature of computational thinking），报告给出了“计算思维”的五个公开问题（Open Questions）。其中最重要的核心问题是 （ ）

•

A.

计算思维相关的计算社团的角色问题

•

B.

计算思维的结构问题

•

C.

计算思维者的识别问题

•

D.

计算思维与技术之间的关系问题 正确答案：B你没选择任何选项

3

下面不属于计算思维特征的是 （ ）

•

A.

是思想，不是人造品

•

B.

计算机的，不是人的思维

•

C.

根本的，不是刻板的技能

•

D.

概念化，不是程序化

正确答案：B你没选择任何选项

4

计算机方中最基本的三个概念

是 （ ）

•

A.

计算、抽象、设计

•

B.

抽象、自动化、评估

•

C.

抽象、理论、设计

•

D.

计算、自动化、设计

正确答案：C你没选择任何选项

5

美国ACM前Denning在《超越计算思维》一文中对周以真教授提出的计算思维给了哪两个否定（ ）

•

A.

计算思维不是计算机科学独有的特征

•

B.

计算思维没有解决“计算机科学=程序设计”这个认知上的误区

•

C.

计算思维不能充分的代表计算机科学的特征

•

D.

计算思维没有体现计算机科学特有的设计和评估两个特征 正确答案：A、C你没选择任何选项

6

计算思维的结构问题涉及以下哪两个方面 （ ）

•

A.

计算思维与技术的关系

•

B.

计算思维的组成元素

•

C.

计算思维不同元素之间的逻辑关系

•

D.

计算思维者的识别问题

正确答案：B、C你没选择任何选项

4

单选(4分) 周以真给出的计算思维的本质是 （ ） 得分/总分 •

A.

抽象、自动化 4.00/4.00

•

B.

抽象、评估

•

C.

计算、评估

• D. 计算、抽象 2 单选(4分) 用“伟大的计算原理”描述计算，其好处不包括 （ ） 得分/总分 •

A.

提供理解物理、社会或者其他现象的新方式

•

B.

为计算机科学课程的教学提供新的方法

•

C.

提高创造和创新能力

•

D. 强调使用信息，而不是创造知识 4.00/4.00 3 单选(4分) 计算思维表述体系给出了42个核心概念，其中属于自动化类别的是 （ ） 得分/总分 •

A.

算法、程序；迭代、递归；启发式策略、随机策略；智能 4.00/4.00

•

B.

同步、并发、并行、事件、服务

•

C.

计算模型、可计算性、计算复杂性

• D. 分解、复合、折中、可靠性、安全性、重用性 4 单选(4分) 计算思维表述体系给出了42个核心概念，其中属于协作类别的是 （ ） 得分/总分 •

A.

计算模型、可计算性、计算复杂性

•

B.

算法、程序；迭代、递归；启发式策略、随机策略；智能

•

C.

分解、复合、折中、可靠性、安全性、重用性

•

D.

同步、并发、并行、事件、服务 4.00/4.00

1

单选(4分)

美国ACM前Denning给出的两个否定，不是说周以真提出的计算思维不好，而是说，Denning自己提出的“伟大的计算原理”更能充分地展示计算机科学的伟大。其实，周以真是从 这个层面给出计算思维本质的结构，Denning是从 出发给出计算思维的结构框架，显然，还可以从 这个层面给出计算思维的结构框架。（ ） 得分/总分

•

A.

思维、原理、思想方法

•

B.

思想方法、原理、思维

•

C.

思维、思想方法、原理

•

D.

原理、思想方法、思维 0.00/4.00

正确答案：A你错选为D

3

单选(4分)

美国ACM前Denning在《超越计算思维》一文中增加了以下计算原理的两个类别，最终形成了7个伟大的计算原理。 （ ）

得分/总分

•

A.

抽象、评估

•

B.

评估、设计 4.00/4.00

•

C.

设计、抽象

•

D.

抽象、自动化 正确答案：B你选对了

4

单选(4分)

计算思维表述体系给出了42个核心概念，其中属于设计类别的是 （ ） 得分/总分

•

A.

同步、并发、并行、事件、服务

•

B.

算法、程序；迭代、递归；启发式策略、随机策略；智能

•

C.

计算模型、可计算性、计算复杂性 0.00/4.00

•

D.

分解、复合、折中、可靠性、安全性、重用性 正确答案：D你错选为C

3

单选(4分)

计算思维表述体系给出了42个核心概念，其中属于抽象的是 （ ） 得分/总分

•

A.

分解、复合、折中、可靠性、安全性、重用性

•

B.

抽象、抽象层次、概念模型、实现模型

•

C.

同步、并发、并行、事件、服务

•

D.

算法、程序；迭代、递归；启发式策略、随机策略；智能 正确答案：B你没选择任何选项

3

单选(4分)

美国ACM前Denning在《伟大的计算原理》一文将计算原理的划分为5个类别，分别是 （ ） 得分/总分

•

A.

评估、通信、协作、设计、记忆

•

B.

抽象、通信、协作、自动化、记忆

•

C.

计算、通信、协作、自动化、记忆

•

D.

评估、通信、协作、自动化、记忆 正确答案：C你没选择任何选项

二. 二

6 单选(4分) 背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是 （ ） 得分/总分 •

A.

选物品1和3，总价值为90

•

B.

选物品1，这种方案的总价值为50

•

C.

选物品为2和3，总价值为70 4.00/4.00

•

D.

使用贪婪准则，不能保证得到最优解

8

填空(4分)

在计算机理论的研究中，可以将无符号数分配给任何用特定语言编写的程序，这样的无符号数就称为哥德尔数。这种分配使得程序可以作为单一的数据项输入给其他程序。这样就可以将程序转化为歌德尔数并作为单一的数据项输入给其他程序。特别的，当一个程序以自身（转化为哥德尔数）为输入，该程序能够终止，那么这个程序就是一个自终止的程序，否则就不是。下面程序能否自终止的 （填能或否）。 1. y=x

2. while x not 0 do; 3. x=x–1; 4. end; 5. y=y–1;

6. while y not 0 do; 7. y=y–1; 8. end; 答案 能

三. 三

1

单选(4分)

如果一个指令系统有12条指令，请问操作码至少需要 位；若操作码有5位，那么最多可以设计 条指令。 得分/总分

•

A.

6，32

•

B.

5，16

•

C.

4，16

• D. 4，32 正确答案：D你没选择任何选项 3 单选(4分) 在“学生选课”例子中，T={关系代数，关系演算，数据依赖理论……}一般被划分到以下哪种形态（ ） 得分/总分 •

A.

理论

4.00/4.00

•

B.

抽象

•

C.

不能划分

• D. 设计 5 单选(4分) Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。那么下列选项中的指令能表示“将十六进制数A0装入寄存器R0” 的是（ ） 得分/总分

•

A.

10A0 0.00/4.00

•

B.

30A0

•

C.

200A

• D. 20A0 7 单选(4分) 当存入寄存器的数值超出寄存器所能容纳的数值范围，就会发生寄存器值的“溢出”。Vcomputer机器中的通用寄存器都是8位寄存器，其存放数值的范围是00~FF（十六进制数）。现有十六进制数F9和20，若对这两个数进行相加，然后将相加的结果存入寄存器1，则寄存器1中的数值为 （ ）。 得分/总分 •

A.

8C

0.00/4.00

•

B.

19

•

C.

119

•

D.

09

7

单选(4分)

Vcomputer机器有16个8位的通用寄存器，每个寄存器能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有十六进制数10和FF，若将这两个数相加的结果存入寄存器0，则寄存器0中的数值为 （ ）。 得分/总分

•

A.

0F

4.00/4.00

•

B.

8F

•

C.

10F

•

D.

87

2

单选(4分)

下列有关虚拟机的说法，不正确的是 （ ） 得分/总分

•

A.

虚拟机有助于各层次计算机语言自身的完善

•

B.

虚拟机推动了计算机体系结构以及计算机语言的发展

•

C.

虚拟机有助于我们正确理解各种语言的实质和实现途径

•

D.

虚拟机是一个抽象的计算机，不同于实际机器一样，不具有一个指令集并可以使用不同的存储区域 4.00/4.00

1

单选(4分)

抽象（Abstraction）与自动化（Automation）是计算思维的本质特征，在计算学科各领域中均存在为数不少的抽象工具。E-R图（实体-联系图）就是其中一种对客观世界进行抽象的工具，使用该工具可以大大降低软件系统研制，特别是数据库应用系统研制的复杂性。 有一个图书管理系统，一本图书可被多个读者借阅，一个读者可借阅多本图书，一个管理员既可管理图书信息，也可管理读者信息，图书，读者，管理员3个实体的属性如下：

图书（图书号，书名，类别，出版社，出版日期，作者名，可借数量） 读者（读者姓名，读者号，最大可借书量，已借书量，性别，读者类别） 管理员（管理员号，管理员类别，性别，联系电话，登录密码）

该图书管理系统的E-R图如下所示，图中空白处的填写顺序为 （ ）

得分/总分

•

A.

借阅号、读者号、管理员号

•

B.

读者号、借阅号、管理员号

•

C.

借阅号、管理员号、读者号

•

D.

读者号、管理员号、借阅号 正确答案：A你没选择任何选项

6

单选(4分)

Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为10，寄存器1中的值为20，寄存器2中的值为10，则下列选项中的指令能使程序跳转到地址0A处执行的是 （ ）。

得分/总分

•

A.

8020

•

B.

82A0

•

C.

810A

•

D.

820A

正确答案：D你没选择任何选项

7

单选(4分)

Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表1所示。现有一段内存地址为10~19的Vcomputer程序，如下表2所示，若机器从内存地址10开始执行，程序结束时，寄存器1中的值是（ ）。

得分/总分

•

A.

20

•

B.

00

•

C.

30

•

D.

10

正确答案：C你没选择任何选项

6

单选(4分)

Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示。请问在下列Vcomputer指令执行后AA单元中的值发生了变化的是 （ ）

得分/总分

•

A.

30AA

•

B.

82AA

•

C.

50AA 0.00/4.00

•

D.

22AA

正确答案：A你错选为C

2

单选(4分)

在图灵机中，一个给定机器的“程序”认为是机器内的五元组（（

）或（

）或

）形式的指令集，五元组定义了机器在一个特定状态下读

入一个特定字符时所采取的动作。下列有关各元素的含义不正确的是 （ ） 得分/总分

•

A.

表示下一步机器的状态

•

B.

表示机器用来代替

•

C.

写入方格中的符号

R、L、N分别表示向左移一格、向右移一格、不移动

•

D.

表示机器目前所处的状态 正确答案：C你没选择任何选项

7

单选(4分)

Vcomputer机器的通用寄存器所能容纳的数值范围为00~FF（十六进制数）。若存放超出此范围的数值，就会出现寄存器值的“溢出”。此时，Vcomputer机器自动截取该数值的低8位，存入寄存器。现有Vcomputer机器指令20B0，2163和5201（Vcomputer机器指令集如下表所示），则这三条指令执行后，寄存器2中的数值为 （ ）。

得分/总分

•

A.

03

•

B.

•

C.

13

•

D.

113

正确答案：C你没选择任何选项

7

单选(4分)

Vcomputer机器指令由4位十六进制数构成（1位操作码，3位操作数），其机器指令集如下表所示，其中，操作码为8的机器指令是条件跳转指令。若当前寄存器0中的值为B0，寄存器1中的值为A0，寄存器2中的值为10，在执行指令8120，5112和8130后，则程序执行的下一条指令的地址为 （ ）。

得分/总分

•

A.

30

•

B.

A0

•

C.

20

•

D.

不确定

正确答案：A你没选择任何选项