南开《主干课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.在中，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寄存器
南开《主干课1-计算机科学导论》2020春主干课考试[答案]多选题
二、判断题 (共 5 道试题,共 10 分)
11.不同数形的两个数字可能表示同等数量的实体
12.摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍
13.机器语言是内置在计算机电路中的指令，用助记码表示
14.软件危机完全是由软件自身的特点决定的
15.稳定排序算法是指占用有限额外空间的算法
三、简答题 (共 4 道试题,共 40 分)
16.请说明快速排序算法的原理。
17.说明视频压缩的常用方法。
18.请将二进制数1110111转换为十进制。
19.请叙述布尔函数最小化的作用。
四、名词解释 (共 6 道试题,共 30 分)
20.原码
21.数据库
22.溢出
23.算法
24.网络协议
25.软件工程
南开《主干课1-计算机科学导论》2020春主干课考试[答案]历年真题如下：
