2023年7月29日发(作者：)
一 绪论
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 , 1989, 32( 1)
C.
President’s Information Technology Advisory Committee. Computational Science: Ensuring
America’s Competitiveness[EB/OL].
/pitac/reports/20050609_computational/, 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
发布者：admin，转转请注明出处：http://www.yc00.com/web/1690626336a381054.html
评论列表（0条）