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

1.[单选题] 下列哪种语言是面向对象的编程语言（        ）
    A.Pascal
    B.BASIC
    C.C     
    D.C++
    正确答案:——D——
2.[单选题] 下列哪种元件不在中央处理器的内部（         ）
    A.运算器   
    B.控制器  
    C.寄存器   
    D.存储器
    正确答案:——D——
3.[单选题] 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为(         )
    A.无需在意条件      
    B.无需在意结果
    C.最优选择条件
    D.最优选择结果
    正确答案:——A——
4.[单选题] 十三进制下的数字943与十进制下的哪个数含有相同多的实体（        )
    A.13   
    B.69
    C.1576      
    D.943
    正确答案:————
5.[单选题] 下列选项哪个是用于软件需求分析的工具（       ）
    A.数据流程图   
    B.系统结构图
    C.程序流程图   
    D.伪代码
    正确答案:————
6.[单选题] 数字836的基数可能是(        )
    A.2     
    B.5
    C.7     
    D.10
    正确答案:————
7.[单选题] 在www.nankai.edu.cn中，cn表示（       ）
    A.组织
    B.国家
    C.网络
    D.主机
    正确答案:————
8.[单选题] 第一代计算机使用(          )存储信息                                                        
    A.真空管
    B.晶体管
    C.集成电路
    D.光纤
    正确答案:————
9.[单选题] 下面哪个数字用来表示任何计数系统中的基数值（       ）
    A.01   
    B.10
    C.100
    D.101
    正确答案:————
10.[单选题] 下列哪种存储器的读取速度最快?（          ）
    A.主存储器
    B.CPU寄存器  
    C.大容量辅助存储器
    D.Cache
    正确答案:————
11.[判断题] 不同数形的两个数字可能表示同等数量的实体
    A.对
    B.错
    正确答案:————
12.[判断题] 摩尔定律是指一个集成电路板上能够容纳的电路数量每年增长一倍
    A.对
    B.错
    正确答案:————
13.[判断题] 机器语言是内置在计算机电路中的指令，用助记码表示
    A.对
    B.错
    正确答案:————
14.[判断题] 软件危机完全是由软件自身的特点决定的
    A.对
    B.错
    正确答案:————
15.[判断题] 稳定排序算法是指占用有限额外空间的算法
    A.对
    B.错
    正确答案:————
16.[问答题] 请说明快速排序算法的原理。
    正确答案:————
17.[问答题] 说明视频压缩的常用方法。
    正确答案:————
18.[问答题] 请将二进制数1110111转换为十进制。
    正确答案:————
19.[问答题] 请叙述布尔函数最小化的作用。
    正确答案:————
20.[名词解释] 原码
    正确答案:————
21.[名词解释] 数据库
    正确答案:————
22.[名词解释] 溢出
    正确答案:————
23.[名词解释] 算法
    正确答案:————
24.[名词解释] 网络协议
    正确答案:————
25.[名词解释] 软件工程
    正确答案:————