南开《主干课1-计算机科学导论》2020春主干课考试【标准答案】

《主干课1-计算机科学导论》2020春主干课考试-0001

一、单选题 (共 10 道试题,共 20 分)

1.下列哪种语言是面向对象的编程语言（        ）

A.Pascal

B.C++

C.C

D.BASIC

2.下列哪种元件不在中央处理器的内部（         ）

A.运算器

B.控制器

C.寄存器

D.存储器

3.在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(         )

A.最优选择结果

B.最优选择条件

C.无需在意结果

D.无需在意条件

4.十三进制下的数字943与十进制下的哪个数含有相同多的实体（        )

A.943

B.69

C.1576

D.13

5.下列选项哪个是用于软件需求分析的工具（       ）

A.系统结构图

B.程序流程图

C.数据流程图

D.伪代码

6.数字836的基数可能是(        )

A.7

B.5

C.2

D.10

7.在www.nankai.edu.cn中，cn表示（       ）

A.网络

B.组织

C.国家

D.主机

8.第一代计算机使用(          )存储信息

A.集成电路

B.真空管

C.晶体管

D.光纤

9.下面哪个数字用来表示任何计数系统中的基数值（       ）

A.101

B.100

C.10

D.01

10.下列哪种存储器的读取速度最快?（          ）

A.大容量辅助存储器

B.主存储器

C.Cache

D.CPU寄存器

二、判断题 (共 5 道试题,共 10 分)

11.不同数形的两个数字可能表示同等数量的实体

12.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍

13.机器语言是内置在计算机电路中的指令，用助记码表示

14.软件危机完全是由软件自身的特点决定的

15.稳定排序算法是指占用有限额外空间的算法

三、简答题 (共 4 道试题,共 40 分)

16.请说明快速排序算法的原理。

17.说明视频压缩的常用方法。

18.请将二进制数1110111转换为十进制。

19.请叙述布尔函数最小化的作用。

四、名词解释 (共 6 道试题,共 30 分)

20.原码

21.数据库

22.溢出

23.算法

24.网络协议

25.软件工程