北语20秋《计算机科学导论》作业3[答案]满分答案
20秋《计算机科学导论》作业3
试卷总分:100 得分:100
一、单选题 (共 12 道试题,共 48 分)
1.每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完，这种排序算法被称为()。
A.冒泡排序
B.选择排序
C.插入排序
D.快速排序
2.大量的计算机通过网络被连结在一起，可以获得极高的运算能力及广泛的数据共享。这种系统被称作()。
A.实时操作系统
B.网络操作系统
C.分布式操作系统
D.分时操作系统
3.网络操作系统的英文缩写是()。
A.TSOS
B.iOS
C.RTOS
D.NOS
4.Microsoft Windows是()公司研发的一套操作系统
A.谷歌
B.苹果
C.AOL
D.微软
5.当条件P成立时，则执行A语句，否则执行B语句。这种程序结构被称为()。
A.顺序结构
B.跳转结构
C.判断结构
D.循环结构
6.用硬盘空间做内存来弥补计算机RAM空间的缺乏的技术被称为()。
A.分区调度
B.分页调度
C.请求分段调度
D.虚拟内存
7.操作系统中用于接收用户的输入并向操作系统解释这些请求的程序被称为()。
A.用户界面
B.设备管理器
C.文件管理器
D.内存管理器
8.程序调用自身的编程技巧称为()。
A.继承
B.复用
C.递归
D.循环
9.从一个程序被选中执行，到其运行结束并再次成为一个程序的这段过程中，该程序称为()。
A.作业
B.进程
C.线程
D.过程
10.()是指允许不同类的对象对同一消息作出响应。
A.继承
B.封装
C.多态
D.复用
11.具有相同特性（数据元素）和行为（功能）的对象的抽象就是()。
A.类
B.模式
C.函数
D.声明
12.操作系统中负责访问输入/输出设备，让输入输出设备使用起来更有效的功能称为()。
A.内存管理器
B.进程管理器
C.设备管理器
D.文件管理器
北语20秋《计算机科学导论》作业3[答案]多选题答案
二、多选题 (共 5 道试题,共 20 分)
13.常见的查找算法包括()。
A.顺序查找
B.折半查找
C.分块查找
D.哈希表查找
14.计算机专家们为结构化程序或算法定义的三种结构包括()。
A.顺序
B.嵌入
C.判断
D.循环
15.以下哪些是常见的桌面操作系统？()
A.Windows 7
B.Ubuntu
C.Mac OS X
D.Red Hat
16.计算机语言可以分为()四种模式。
A.过程式(强制性)
B.面向对象
C.函数式
D.说明式
17.常见的高级语言包括()。
A.C
B.C++
C.Python
D.Java
三、判断题 (共 8 道试题,共 32 分)
18.程序设计语言中的汇编语言是一种高级语言。
19.程序源代码经过编译得到的目标程序不可以脱离其语言环境独立执行。
20.批处理操作系统（Batch Processing Operating System）的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
21.COBOL是世界上最早出现的计算机高级程序设计语言。
22.每条语句都使程序执行一个相应的动作。它被直接翻译成一条计算机可执行的指令。
23.伪代码是一种用来书写程序或描述算法时使用的非正式、透明的表述方法。它是一种编程语言。
24.在多道程序中，同一时刻可以装入多个程序并且能够同时被执行，CPU轮流为其服务。
25.死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象。
北语20秋《计算机科学导论》作业3[答案]历年参考题目如下：
