计算机科学导论第12章参考答案

CHAPTER 12

Abstract Data Types

Review Questions

1.An abstract data type is a data declaration packaged together with the operations

that are meaningful for the data type with the implementation hidden from the user.

3.A linear list is a list in which each element has a unique successor.

5.Two common implementations of a general list are an array and a linked list.

7.A push operation adds an element to the top of the stack while a pop operation

removes an element from the top of the stack. A push can put the stack in an over-

flow condition while a pop can put the stack in an underflow condition.

9.The enqueue operation adds an element to the rear of a queue. The dequeue opera-

tion removes the element at the front of the queue. The enqueue operation could

put the queue in an overflow state while the dequeue could put the queue in an

underflow state.

11.A depth first traversal processes all of the nodes in one subtree before processing

all of the nodes in the other subtree. In a breadth first traversal, all the nodes at one

level are processed before moving on to the next level.

13.In a depth-first traversal, all of a vertex's descendents are processed before moving

to an adjacent vertex. In a breadth-first traversal, all adjacent vertices of a vertex

are processed before going to the next level.

15.A network is a graph with weighted lines.

Multiple-Choice Questions

17.d

19.c

21.a

23.a

25.b

27.d

29.a

3

4CHAPTER 12ABSTRACT DATA TYPES

31.c

33.c

35.d

37.d

39.c

41.b

43.a

45.d

47.a

49.b

51.b

53.a

Exercises

55.(top) 6 5 (bottom)

57.

moveStack

Input: Source stack (s1) and destination stack (s2)

1. While s1 is not empty

1.1 push ( s2, pop(s1) )

End loop

End

59.

catStack

Input: Source stack (s2) and destination stack (s1)

1. While s2 is not empty

1.1 push ( s1, pop(s2) )

End loop

End

61.

compareStack

Input: The two stacks to compare (s1 and s2)

1. Allocate memory for two temporary stacks (Temp1 and Temp2)

2. copyStack ( s1, Temp1 ) (see #58)

3. copyStack ( s2, Temp2 ) (see #58)

4. While Temp1 is not empty AND Temp2 is not empty

4.1 TempValue1 = pop ( Temp1 )

4.2 TempValue2 = pop ( Temp2 )

4.3 If TempValue1 is not equal to TempValue2

SECTION 5

4.3.1 Return false

End if

End loop

5. If Temp1 is not empty OR Temp2 is not empty

5.1 Return false

End if

6. Return true

End

63.

emptyQueue

Input: Queue to empty (q3)

1. While q3 is not empty

1.1 dequeue( q3 )

End loop

End

65.

copyQueue

Input: Source queue (q2) and destination queue (q3)

1. Allocate memory for a temporary queue (Temp)

2. While q2 is not empty

2.1 enqueue ( Temp, dequeue(q2) )

End loop

3. While Temp is not empty

3.1 TempValue = dequeue(Temp)

3.2 enqueue ( q2, TempValue )

3.3 enqueue ( q3, TempValue )

End loop

End

67.

compareQueue

Input: The two queues to compare (q1 and q2)

1. Allocate memory for two temporary queues (Temp1 and Temp2)

2. copyQueue ( q1, Temp1 ) (see #65)

3. copyQueue ( q2, Temp2 ) (see #65)

4. While Temp1 is not empty AND Temp2 is not empty

4.1 TempValue1 = dequeue ( Temp1 )

4.2 TempValue2 = dequeue ( Temp2 )

4.3 If TempValue1 is not equal to TempValue2

4.3.1 Return false

End if

6CHAPTER 12ABSTRACT DATA TYPES

End loop

5. If Temp1 is not empty OR Temp2 is not empty

5.1 Return false

End if

6. Return true

End

69. See Figure 12.1

Figure 12.1Exercise 69

71.This tree cannot be drawn because it is not a valid binary tree. Node C must be the

root because it is listed last in the postorder traversal. From the inorder traversal,

we see that nodes A, B, and D must be in the left subtree (because they are listed to

the left of the root) and that nodes E, F, and G are in the right subtree. Looking

back at the postorder list, however, we see that nodes G and F are listed first,

which is not possible.

73.Assuming that arcs are stored in sequence by their destination, the traversal is: A,

G, F, H, D, E, C, B

75.See Figure 12.2.

Figure 12.2Exercise 75

SECTION 7 77.See Figure 12.3.

Figure 12.3Exercise 77

8CHAPTER 12ABSTRACT DATA TYPES

计算机科学导论试卷A

黄河科技学院2010 - 2011学年第一学期期末考试《计算机科学导论》课程试题（A卷） 适用类别普招层次专科专业计算机网络技术年级 10级试 卷代码: 注意事项： 1、本卷采用了分卷制，已将试题纸与答题纸分开。请考生将答案按原题号顺序，写在答题纸上。在试题纸上书写答案，一律无效。交卷时，应分别交验试题纸、答题纸和草稿纸。 2、请在答题纸规定的位置书写姓名、座号、学号等信息。 3、请自觉遵守考场纪律。 一，单项选择题（每小题1分，共30分） 1．组成计算机主机的主要是_____。 A 运算器和控制器 B 中央处理器和主存储器 C 运算器和外设 D 运算器和存储器 2．下面各组设备中，同时包括了输入设备、输出设备和存储设备的是_____。 A CRT、CPU、ROM B 绘图仪、鼠标器、键盘 C 鼠标器、绘图仪、光盘 D 磁带、打印机、激光印字机3．计算机中，运算器的主要功能是完成_____。 A 代数和逻辑运算 B 代数和四则运算 C 算术和逻辑运算 D 算术和代数运算 4．在微机中，I/O的中文意思是_____。 A 读写存储器 B 操作系统 C 输入输出 D 接口电路 5．若要将数字作为文字输入到单元格，需先输入一个_____。 A 单引号 B 双引号 C 0 D 半角空格 6．为解决某一特定的问题而设计的指令序列称为_____。 A 文档 B 语言 C 系统 D 程序 7．通常所说的“裸机”是指计算机仅有_____。 A 硬件系统 B 软件 C 指令系统 D CPU 8．某单位的人事管理程序属于_____。 A 系统程序 B 系统软件 C 应用软件 D 目标软件 -------------各类专业好文档，值得你下载，教育，管理，论文，制度，方案手册，应有尽 有--------------

级本科《计算机科学导论》期末考试题B卷及其评分标准

级本科《计算机科学导论》期末考试题B卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】微型计算机的主机是由_______ A) 运算器和控制器组成的 B) 运算器、控制器和内存储器组成的 C) 运算器、控制器、内存储器以及键盘和显示器组成的 D) CPU和外设组成的 【2】操作系统是一种_______ A) 系统软件B) 应用软件C) 字处理软件 D) 数据库管理系统 【3】下列四条叙述中，正确的一条是______ A) 微机内部的数据用二进制表示，而程序用ASCII码字符表示 B) 把数据写入存储器或从存储器中读出数据的过程称为访问或存取 C) 汇编程序的功能是把用高级语言的源程序翻译成等价的目标程序 D) 计算机中使用的汉字编码和ASCII码是一样的 【4】一个系统、一个部件、一个软件等，在不改变原来已有部分功能的前提下，增加新的部件、新的处理功能或增加新的容量的功能，称为_______ A) 可运行性 B) 可移植性 C) 可视性 D) 可扩充性 【5】下面四条关于显示器的叙述中，有错误的一条是______ A) 显示器是由监视器和显示卡两部分组成的 B) 显示卡是用来将主机输出的信号转换成监视器所能接受的形式 C) 显示卡是决定显示器类型和性能的一个重要部件 D) 目前微型计算机中广泛使用的显示卡是CGA和EGA 【6】下列四条关于激光打印机的叙述中，正确的一条是________ A) 激光打印机是激光技术和静电复印技术相结合的产物，是常见的硬拷贝设备 B) 激光打印机可以使用连续打印纸 C) 激光打印机可以进行复写打印 D) 激光打印机可以使用普通稿纸进行打印 【7】十进制数625对应的二进制数是_______ A) 101011001 B) 1001100011 C) 1001110001 D) 1011110001 【8】100个24×24点阵汉字字形库所需要的存储容量是______ A) 2400B B) 4800B C) 7200B D) 9600B 【9】下列字符中，ASCII码最小的是_____ A) K B) a C) h D) H 【10】应用软件是指______ A) 利用计算机本身的逻辑功能，合理地组织、协调硬件与相关软件高效工作的软件 B) 在特定的应用领域中为某种应用目的，由用户所开发的软件 C) 为提高计算机使用效率，合理使用资源，方便用户而设计的一整套程序 D) 能为各应用单位共同使用的那种软件 【11】Windows 98操作系统是一个_____ A) 交互式多道程序系统 B) 多道批处理系统 C) 单道批处理系统 D) 实时系统 【12】 Windows 98中的窗口______ A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，下列操作中不能关闭对话框的是_______ A) 用鼠标左键单击“确定”按钮 B) 用鼠标左键单击“取消”按钮 C) 用鼠标左键单击“应用”按钮 D) 用鼠标左键单击“关闭”按钮 1

计算机科学导论 题库 期末考试 汇总 四

第1套 1下列有关信息的描述正确的是__C___。 (A)只有以书本的形式才能长期保存信息 (B)数字信号比模拟信号易受干扰而导致失真 (C)计算机以数字化的方式对各种信息进行处理 (D)信息的数字化技术已初步被模拟化技术所取代 2与十进制数56等值的二进制数是___A__。 (A) 111000 (B) 111001 (C) 101111 (D) 110110 3在计算机中应用最普遍的字符编码是__B___。 (A)国标码(B) ASCII码 (C) EBCDIC码 (D) BCD码 4构成计算机的电子和机械的物理实体称为__D___。 (A)主机 (B)外部设备 (C)计算机系统(D)计算机硬件系统 5在下列存储器中，存取速度最快的是__D__。 (A)软盘 (B)光盘 (C)硬盘(D)内存 6在Windows中，可以查看系统性能状态和硬件设置的方法是 C 。 (A)在桌面上打开“资源管理器” (B)在桌面上双击“我的电脑” (C)在“控制面板”中双击“系统”图标 (D)在“控制面板”中双击“添加新硬件”图标 7列关于系统软件的四条叙述中，正确的是__A__。 (A)系统软件与具体应用领域无关 (B)系统软件与具体的硬件无关 (C)系统软件是在应用软件基础上开发的 (D)系统软件就是指操作系统 8为达到某一目的而编制的计算机指令序列称为___C__。 (A)软件 (B)字符串(C)程序 (D)命令 9计算机领域中，常有下列四类媒体，则字符的ASCII码属于__B__。 (A)感觉媒体(B)表示媒体 (C)表现媒体 (D)传输媒体 10操作系统是__D___的接口。 (A)用户与软件 (B)系统软件与应用软件 (C)主机与外设(D)用户与计算机 11在Windows的网络方式中欲打开其它计算机中的文档时，由地址的完整格式是_A___。 (A) \\计算机名\路径名\文档名 (B) 文档名\路径名\计算机名 (C) \计算机名\路径名\文档名 (D) \计算机名路径名文档名 12在Windows中，有些文件的内容比较多，即使窗口最大化，也无法在屏幕上完全显示出来，此时可利用窗口__C___来阅读文件内容。 (A)窗口边框 (B)控制菜单 (C)滚动条 (D)最大化按钮 13办公自动化（OA）是计算机的一项应用，按计算机应用分类，它属于____A_。

计算机科学导论试卷

试题纸 课程名称：计算机科学导论适用专业年级：2005级 考生学号：考生姓名：……………………………………………………………………………………………………… 题号一二三四总分得分 一、单选题：（每题1分，共30分） 1．第四代计算机采用的主要电子元器件是（）。 （A）晶体管（B）中、小规模集成电路 （C）超大规模集成电路（D）微处理集成电路 2.在计算机系统中，一个字节的二进制位数为（）。 （A）16 （B）8 （C）4 （D）由CPU型号决定 3.一个完整的计算机系统包括（）。 （A）计算机及其外部设备（B）系统软件与应用软件 （C）硬件系统与软件系统（D）主机、键盘、显示器 4.微型计算机中运算器的主要功能是（）。 （A）控制计算机的运行（B）负责存取存储器中的数据 （C）算术运算和逻辑运算（D）分析指令并执行 5.系统软件中最重要的是（）。 （A）工具软件（B）数据库管理软件 （C）语言处理软件（D）操作系统 6.下列计算机语言中，CPU能直接识别的是（）。 （A）自然语言（B）高级语言（C）汇编语言（D）机器语言 7.某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于（）。 A）应用程序B）工具软件C）系统程序D）文字处理程序 8.CPU包括（）。 （A）内存和控制器（B）控制器和运算器 （C）高速缓存和运算器（D）控制器、运算器和内存 9.十进制数（-123）的补码表示为（）。 （A）11111011 （B）10000100 （C）10000101 （D）01111011 10.在下列4个不同进制的数中，最小的数是（）。 （A）（11011101）2（B）（98）10（C）（147）8（D）（6A）16

计算机科学导论2011_试卷A

华南农业大学期末考试试卷（A卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) Programs and the _________________ they represent are collectively referred to as________________, in contrast to machine itself, which is known as _________________. Algorithms, software, hardware (2) The binary bit pattern of hexadecimal pattern 5FD97 is ____________________. 0101 1111 1101 1001 0111 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) CASE is the abbreviations of ______________________________________________ in software engineering. Computer Aided Software Engineering (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) RISC means ______________________________________________. Reduced Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.

《计算机科学导论》期末考试试题

《计算机科学导论》期末考试试题 （B卷） 班级：姓名：学号：成绩： 一、单项选择题 1. 用一个字节表示无符号整数，其最大值是十进制数（）。 A. 256 B. 255 C. 127 D. 128 2. 一个完整的计算机系统应包括（）。 A. 运算器、控制器和存储器 B. 主机和应用程序 C. 硬件系统和软件系统 D. 主机和外部设备 3. 微机中的CPU是指（）。 A. 内存和运算器 B. 输入设备和输出设备 C. 存储器和控制器 D. 控制器和运算器 4. 计算机的性能主要取决于（）。 A. 字长、运算速度和内存容量 B. 磁盘容量和打印机质量 C. 操作系统和外部设备 D. 机器价格和所配置的操作系统 5. 磁盘上的磁道是（）。 A. 一组记录密度不同的同心圆 B. 一组记录密度相同的同心圆 C. 一组记录密度不同的阿基米德螺旋线 D. 一组记录密度相同的阿基米德螺旋线 6. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/8b7856336.html, B. https://www.wendangku.net/doc/8b7856336.html, C. wangfang#https://www.wendangku.net/doc/8b7856336.html, D. wangfang@https://www.wendangku.net/doc/8b7856336.html, 7. UNIX操作系统是一种（）。 A. 单用户单任务操作系统 B. 实时操作系统 C. 多用户多任务操作系统 D. 单用户多任务操作系统 8. 下列四项中，不属于计算机病毒特征的是（）。 A. 潜伏性 B. 免疫性 C. 传染性 D. 激发性 9. 电子计算机主存内的ROM是指（）。 A. 不能改变其内的数据 B. 只能读出数据，不能写入数据 C. 通常用来存储系统程序 D. 以上都是 10. 市场上出售的微机中，常看到CPU标注为“Pentium 4/1.2G”，其中的1.2G表示（）。 A. CPU的时钟主频是1.2GMHz B. CPU的运算速度是1.2Gb/s C. 处理器的产品系列号 D. CPU与内存的数据交换率

南开大学《计算机科学导论》在线作业和答案

17秋学期（1709）《计算机科学导论》在线作业和答案一、多选题（共 5 道试题，共 10 分。） V 1. ROM的主要类型包括ABC A. ROM B. PROM C. EPROM D. CDROM 满分：2 分 2. 布尔函数最小化的作用有ABCD A. 降低成本 B. 提高电路可靠性 C. 在一块芯片上设计更合适的电路 D. 减少电路计算时间 满分：2 分 3. 计算机网络的拓扑结构包括ABCD A. 星型拓扑 B. 网状拓扑 C. 树状拓扑 D. 环状拓扑 满分：2 分 4. 鼠标的主要部件有ABC A. 位置采样机构

B. 传感器 C. 专用处理芯片 D. 电荷耦合器件 满分：2 分 5. Internet的主要应用有ABCD A. 电子邮件 B. 文件传输 C. 远程登录 D. 万维网 满分：2 分 二、判断题（共 15 道试题，共 30 分。） V 1. 硬件是计算机系统中有形的装置和设备的总称B A. 错误 B. 正确 满分：2 分 2. 实体是指某种抽象事物的集合A A. 错误 B. 正确 满分：2 分 3. 编译器是把用高级语言编写的程序翻译成机器码的程序B A. 错误 B. 正确 满分：2 分

4. 关系是元组的集合而不是元组的列表因此元组的出现顺序无关紧要B A. 错误 B. 正确 满分：2 分 5. 软件仅指与计算机有关的程序A A. 错误 B. 正确 满分：2 分 6. 网络协议就是为网络数据交换而制定的规则B A. 错误 B. 正确 满分：2 分 7. 门是对电信号执行基础运算的设备，用于接受一个输入信号，生成一个输出信号A A. 错误 B. 正确 满分：2 分 8. 软件危机完全是由软件自身的特点决定的A A. 错误 B. 正确 满分：2 分 9. 视频中的一幅图像叫做一帧B A. 错误 B. 正确 满分：2 分

计算机科学导论考试重点

名词解释 数据总线，地址控制总线 答：（1)数据总线：用于微处理器与内存、微处理器与输入输出借口之间传送信息。 数据总线的宽度（根数）决定着每次能传输信息的位数，因此数据总线的宽度是决定 计算机性能的一个重要指标。目前微型计算机的数据总线大多是32位或64位。 (2)地址总线：从内存单元或输入输出端口中读出数据或写入数据， 首先要知道内存单元或输入输出端口的地址，地址总线就是用来传送这些地址信息的。 地址总线的宽度决定了微处理器能访问的内存空间的大小，若某款微处理器有32位根地址线，则最多能访问4GB的内存空间。 （3）控制总线：用于传输控制信息，进而控制对内存和输入输出设备的访问。 无损压缩和有损压缩 1.无损压缩：是指压缩后不损失任何信息，解压缩后的信息与压缩之前的信息完全相同。无损压缩的压缩比较小，一般在2:1到5:1之间，主要用于文本文件，指纹图像，医学图像的压缩等。 2，有损压缩是指压缩后有信息的损失，但解压缩后的信息使用户感觉不出有信息的损失，或虽有感觉但不影响信息的使用，有损压缩的压缩比较高，可以达到几十比一甚至上百比一。主要用于蚃，视频和音频的压缩 网格计算，云计算 网格计算： 网格的三要素：动态的资源共享；协调的利用在不同地点的资源；对于不同地点，不同单位的资源、人员等等按需要动态地组成“虚拟机构” 网格式一种技术为了达到多种类型的分布资源共享和协作，网格计算技术必须解决多个层次的资源共享和合作技术，制定网格的标准，将internet从 通信和信息交互的平台提升到一个资源共享的平台。 云计算： 是网格计算、分布式计算（Distributed Computing）、并行计算（Parallel Computing）、效用计算（Utility Computing）、网络存储 （Network Storage Technologies）、虚拟化（Virtualization）、负载均衡（Load Balance）等传统计算机和网络技术发展融合的产物。 云计算可以认为包括以下几个层次的服务：基础设施及服务（Iaas）、平台及服务（Paas）和软件及服务（Saas）。 数字鸿沟 又称信息鸿沟，是指当代信息技术领域中存在的差距现象。它既存在于信息技术的开发领域，也存在与信息技术的应用领域。特别是由网络技术产生的差距 2.5虚拟内存虚拟设备 虚拟内存：虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用内存（一个连续完整的地址空间）， 而实际上，它通常是被分割成多个物理内存的碎片，还有部分暂时存储在挖补磁盘存储器上，在需要时进行数据交换。 虚拟设备：指通过某种方法把一台独占物理设备改造成能提供多个用户共享使用的逻辑设备，这种逻辑设备称为虚拟设备。 通常虚拟技术将一台独占设备虚拟成多台逻辑设备，供多个用户进程同时使用，通常把

计算机科学导论试卷一

河南工程学院 2009 至 2010 学年第 1 学期 计算机科学导论试卷A 卷 考试方式：闭卷 本试卷考试分数占学生总评成绩的 70 % 复查总分 总复查人 B. 计算机系统由运算器、控制器、存储器、输入设备和输出设备组成 C. 计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备组成 D. 计算机的字长大小标志着计算机的运算速度 7. CPU 指的是计算机的( )部分 A. 运算器 B. 控制器 C. 运算器和控制器 D. 运算器、控制器和内存 8. 微机的系统三总线通常是指( )。 A. DB 总线、AB 总线、CB 总线 B. STD 总线、MCA 总线、PCI 总线 C. EISA 总线、VESA 总线、PCI 总线 D. STD 总线、VESA 总线、PCI 总线 9. 计算机能直接识别的语言是( )。 A. 机器语言 B. 汇编语言 C. C 语言 D. Java 语言 10. 面向对象的基本特征为（ ）。 A. 封装、继承、多态 B. 封装、结构化、多态 C. 封装、继承、结构化 D. 结构化、继承、多态 11. 在线性表的链式存储结构中删除一个元素，需要进行的操作是( )。 A. 移动一个元素 B. 移动若干个元素 C. 修改一个指针 D. 修改两个指针 12. 传统软件生命周期的阶段划分，设计阶段的主要任务是解决软件的问题（ ）。 A. 能不能做 B. 必须做什么 C. 怎么做 D. 具体程序实现 13. 软件工程中的CASE 的含义是( )。 A. 计算机辅助设计 B. 计算机辅助软件工程 C. 计算机辅助开发 D. 以上均不正确 14. 文件系统采用链接存储结构时，缺点是( )。 A. 修改不方便 B. 删除不方便 C. 读取不方便 D. 增加了存储空间 系部名称： 专业班级： 姓名： 学号： 试卷份数 密 封 线 内 不 得 答 题 线 封 密

计算机科学导论复习题(考前必看)

Which one of the following statements is TRUE? 选择一项： A. When representing very small fractions, the problem of overflow ma y occur. B. When using floating-point notation, we usually use a bit to store the radix point. C. When two’s complement notation is used to represent numeric value s, a circuit for addition combined with a circuit for negating a valu e is sufficient for solving both addition and subtraction problems. D. All decimal numbers can be represented exactly using binary notati on. 37 21:56:28 An imaginary computer has four data registers (R0 to R3), 1024 words in memory, and 16 different instructions (add, subtract, etc.). What is the minimum size of an instruction in bits if a typical instructio n uses the following format: add 565 R2. 选择一项： A. 15 B. 14 C. 12 D. 16 37 21:56:52 Show the result of the following operation: (x99 AND x33) OR (x00 AND xFF) 选择一项： A. x33 B. xFF C. x00 D. x11 37 21:57:07 A computer has 64M B of memory. Each word is 4 bytes. How many bits ar e needed to address each single word in memory? 选择一项： A. 13 B. 24 C. 14 37 21:57:21 An audio signal is sampled 8000 times per second. Each sample is repr

计算机科学导论--模拟试题B及答案

广东商学院试题专用纸 模拟试卷B 课程: 计算机科学导论共 2 页 课程班号学号姓名 一．单选题（12分） 1．冯.诺依曼为现代计算机的结构奠定了基础，他的主要设计思想是_______。 A）程序存储B）数据存储 C）虚拟存储D）采用电子元件 2．微型机中的CPU是_______。 A）分析、控制并执行指令的部件B）寄存器 C）分析、控制并执行指令的部件和存储器D）分析、控制指令的部件和存储器和驱动器 3．_______是控制和管理计算机硬件和软件资源、合理地组织计算机工作流程、方便用户使用的程序集合。 A）监控程序B）操作系统 C）编译系统D）应用系统 4．Http是一种________________________________。 A）高级程序设计语言B）域名 C）超文本传输协议D）网址 5. 在计算机术语中经常用RAM表示_______________________.。 A）随机存储器B）可编程只读存储器 C）动态随机存储器D）只读存储器 6. 若一台微机地址总线的位长为8位，则其最大的寻址空间为__________字节。 A）256 B）1024 C）512 D）128 7. 操作系统是一种_________。 A) 系统软件B) 应用软件 C) 字处理软件D) 数据库管理系统 8. 下列四种软件中，属于系统软件的是_______。 A) WORD 97 B) WPS 2000 C) DOS 6.0 D) EXCEL 97 9. 文件目录的作用是实现对文件的____________。 A) 管理B) 登录 C) 管理和控制D) 管理、控制和服务 10. 某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于 A) 科学计算B）辅助设计

2008计算机科学导论试题(A卷)

西南大学课程考核

《计算机科学导论》课程试题【A】卷 c) the domain name d) the protocol 5. Service programs are another name for . a) operating system b) utilities c) language translators e) device drivers 6. Browsers, word processors, and spreadsheets are applications. a) special-purpose b) artificial intelligence c) general-purpose d) multimedia 7. Web are computers that store and share documents. a) agents b) browsers c) servers d) search engines 8. In commerce, individuals typically sell to other individuals without ever meeting face-to-face. a) C2C b) B2C c) B2B d ) C2I 9. ______ is a set of standard on the Internet allowing you to transfer files. a) Plug and play b) Unicode c) FTP d) ISA 10. A database field that uniquely identifies each record is called the . a) ID number b) primary key c) legend d) explanation field 11. Applets are typically written in a programming language called . a) XML b) Pascal c) Java d) Basic 12. The equipment that processes data in order to create information is called______.

级本科《计算机科学导论》期末考试题A卷及其评分标准

级本科《计算机科学导论》期末考试题A卷 一、选择题, 1～30题每题1分，31～55题每题2分，共80分 【1】计算机中数据的表示形式是 A) 八进制B) 十进制C) 二进制D) 十六进制 【2】硬盘工作时应特别注意避免 A) 噪声B) 震动C) 潮湿D) 日光 【3】针式打印机术语中，24针是指 A) 24X24点阵B) 信号线插头有24针 C) 打印头内有24X24根针D) 打印头内有24根针 【4】下面列出的四种存储器中，易失性存储器是 A) RAM B) ROM C) PROM D) CD－ROM 【5】办公自动化是计算机的一项应用，按计算机应用的分类，它属于 A) 科学计算B) 实时控制 C) 数据处理D) 辅助设计 【6】I／O接口位于 A) 总线和设备之间B) CPU和I／O设备之间 C) 主机和总线之间D) CPU和主存储器之间 【7】计算机硬件能直接识别和执行的只有 A) 高级语言B) 符号语言 C) 汇编语言 D) 机器语言 【8】具有多媒体功能的微型计算机系统中，常用的CD－ROM是 A) 只读型大容量软盘 B) 只读型光盘 C) 只读型硬盘 D) 半导体只读存储 【9】微机中1K字节表示的二进制位数是 A) 1000 B) 8×1000 C) 1024 D) 8×1024 【10】下列字符中，ASCII码值最小的是 A) a B) A C) x D) Y 【11】Windows 98操作系统是一个 A) 单用户多任务操作系统 B) 单用户单任务操作系统 C) 多用户单任务操作系统D) 多用户多任务操作系统 【12】把Windows 98的窗口和对话框作一比较，窗口可以移动和改变大小，而对话框 A) 既不能移动，也不能改变大小 B) 仅可以移动，不能改变大小 C) 仅可以改变大小，不能移动 D) 既能移动，也能改变大小 【13】在Windows 98中，“任务栏”的作用是 A) 显示系统的所有功能 B) 只显示当前活动窗口名 C) 只显示正在后台工作的窗口名 D) 实现窗口之间的切换 【14】通过Windows 98中“开始”菜单中的“运行”项 A) 可以运行DOS的全部命令 B) 仅可以运行DOS的内部命令 C) 可以运行DOS的外部命令和可执行文件 D) 仅可以运行DOS的外部命令 【15】在Eecel 97主窗口的右上角，可以同时显示的按钮是 A) 最小化、还原和最大化 B) 还原、最大化和关闭 C) 最小化、还原和关闭 D) 还原和最大化 【16】在Eecel 97的编辑状态，执行编辑菜单中“复制”命令后 A) 被选择的内容被复制到插入点处 B) 被选择的内容被复制到剪贴板 C) 插入点所在的段落内容被复制到剪贴板 D) 光标所在的段落内容被复制到剪贴板 【17】在Word 97中“打开”文档的作用是 A) 将指定的文档从内存中读入，并显示出来 B) 为指定的文档打开一个空白窗口 C) 将指定的文档从外存中读入，并显示出来 D) 显示并打印指定文档的内容 1

计算机科学导论试卷七

河南工程学院至学年第学期 计算机科学导论试卷七 考试方式：闭卷本试卷考试分数占学生总评成绩的70 % 复查总分总复查人 一、选择题（30分，每小题2分） 1. 在计算机内部，用来传送、存储、加工处理的数据实际上都是以（）形式进行的。 A. 十进制码 B. 八进制码 C. 十六进制码 D. 二进制码 2. 电子邮件中的附件（）。 A. 长度不能超过邮件正文 B. 长度必须超过邮件正文 C. 可以传递非文本文件 D. 不能传递非文本文件 3. 计算机的主机通常是指（）。 A. 打印机 B. 硬盘驱动器 C. 机箱 D. CPU与内存储器 4. 使用IE浏览器访问WWW站点时，下列说法中正确的是（）。 A. 只能输入域名 B. 输入IP地址或域名 C. 需同时输入IP地址和域名 D. 只能输入IP地址 5. 下面哪种不属于多媒体的特性（）。 A. 可压缩性 B. 多样性 C. 交互性 D. 集成性 6. https://www.wendangku.net/doc/8b7856336.html,指的是（）。 A. URL B. 协议 C. 域名 D. 文件名

7. 位图图像主要的技术参数有（）。 A. 分辨率 B. 颜色深度 C. 调色板 D. 以上都是 8. PowerPoint主要是用来做哪项工作的软件（）。 A. 制作多媒体动画 B. 制作电子文稿 C. 编制网页站点 D. 制作电子表格 9. 下列E–mail地址正确的是（）。 A. wangfang/https://www.wendangku.net/doc/8b7856336.html, B. wangfang@https://www.wendangku.net/doc/8b7856336.html, C. https://www.wendangku.net/doc/8b7856336.html, D. wangfang#https://www.wendangku.net/doc/8b7856336.html, 10. 不属于Internet提供的服务是（）。 A. 信息查询 B. 网络游戏 C. 远程登录 D. 多媒体软件制作 11. 在计算机系统中，位于最底层直接与硬件接触并向其他软件提供支持的是（）。 A. 语言处理程序 B. 操作系统 C. 实用程序 D. 数据库管理系统 12. IP地址与域名（）。 A. 没有对应关系 B. 有某种对应关系 C. 是一一对应的关系 D. 域名就是IP地址 13. 计算机网络的最大优点是（）。 A. 共享资源 B. 增大容量 C. 加快计算 D. 节省人力 14. 以下不属于因特网主要接入方式的是（）。 A. 拨号接入 B. 宽带接入 C. 单个用户接入 D. 局域网接入 15. 一台完整的计算机系统包括（）。 A. 输入设备和输出设备 B. 硬件系统和软件系统 C. 键盘和打印机 D. 外部设备和主机

南开大学《计算机科学导论》20春期末考核答卷

南开大学《计算机科学导论》20春期末考核注：请认真核对以下题目，确定是您需要的科目在下载！！！ 一、单选题 (共 15 道试题,共 30 分) 1.E中的任一实体可以通过R与F中的至多一个实体联系则R叫做E到F的() A.一对一联系 B.多对一联系 C.多对多联系 D.非法联系 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:B 2.数据库中的元祖是指 A.关系中除含有属性名所在行以外的其他行 B.关系中包含属性名所在行在内的所有行 C.关系中的任意一列 D.关系中的所有列 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 3.打印机属于哪一种计算机硬件设备 A.输入设备 B.输出设备 C.存储设备 D.系统接口 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:B 4.哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A.并 B.交 C.差 D.笛卡尔积 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 5.法国人Blaise Pascal建造了() A.齿轮驱动机械 B.四则运算器 C.织布机 D.计算机 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A

6.3度布尔函数共有多少个 A.3 B.8 C.27 D.256 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 7.下列哪种语言是面向对象的编程语言 A.Pascal B.BASIC C.C D.C++ 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:D 8.以下哪个选项用于实现SQL语言的查询功能 A.selece B.insert C.delete D.update 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 9.以下哪项不属于冯诺依曼体系结构的核心部件 A.运算器 B.存储器 C.输入输出设备 D.控制器 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:C 10.RGB表示法中某种颜色的份额通常在以下哪对数字之间 A.0-255 B.0-256 C.128-255 D.128-1024 解析：参看教材183，并认真复习，完成以上题目 参考标准答案:A 11.下列哪种存储器的读取速度最快? A.主存储器 B.CPU寄存器

计算机科学导论2011_试卷B

华南农业大学期末考试试卷（B卷） 2011学年第1学期考试科目：计算机科学导论 考试类型：闭卷考试时间：120分钟学号姓名年级专业2011(软件学院)软件工程 1. Fill-in-the-blank / short-answer questions (45 marks, 15questions. 3 marks each blank/question) (1) A ________________ is a circuit that produces an output value of _______ or ________, which remains constant until a temporary pulse from another circuit causes it to shift to the other value. Flip-flop, 0, 1 (2) The result of the operation is ___________________. 11100000 (3) The equivalent tow’s complement form using eight-bit pattern of the base ten representation -12 is ______________________. 11110100

(4) A ______________ is a memory area used for the temporary storage of data, usually as a step in ________________ the data. Buffer, transferring (5) ASCII is the abbreviations of ______________________________________________. American Standard Code for Information Interchange (6) Data compression schemes fall into two categories. Some are ____________, others are _____________. ____________ schemes are those that do not lose information in compression process. ______________ schemes are those that may lead to the loss of information. lossless, lossy, lossless, lossy (7) CISC means ______________________________________________. Complex Instruction Set Computing/Computer (8) What is the stored program concept? The idea of storing a computer’s program in its memory or A program can be encoded as bit patterns and stored in main memory. (9) A machine’s instruction can be categorized into three groups, what are they? The data transfer group, the arithmetic/logic group and the control group.

南开15春学期《计算机科学导论》在线作业答案.docx

15春学期《计算机科学导论》在线作业 一、单选题（共 39 道试题，共 78 分。） 1. 下列哪个句子不属于命题 A. 北京是中国的首都 B. 1=1=2 C. 2+2=3d D. 几点了? 满分：2 分 2. 下列哪种元件不在中央处理器的内部 A. 运算器 B. 控制器 C. 寄存器 D. 存储器 满分：2 分 3. 下列选项不属于计算机显卡组成部分的是 A. GPU B. 显示存储器 C. 监视器 D. 主机与显卡的系统总线 满分：2 分 4. RGB表示法中某种颜色的份额通常在以下哪对数字之间 A. 0-255 B. 0-256 C. 128-255 D. 128-1024 满分：2 分 5. 二进制数101011等于十进制中的多少

A. 86 B. 43 C. 101011 D. 110101 满分：2 分 6. 哪种关系操作不要求参与运算的两个关系具有相同的属性集合 A. 并 B. 交 C. 差 D. 笛卡尔积 满分：2 分 7. 在某些电路中，由于输入值的一些组合从未出现过，所以对其输出值可以任意选择，函数对于这种组合的值称为() A. 无需在意条件 B. 无需在意结果 C. 最优选择条件 D. 最优选择结果 满分：2 分 8. 下列选项不属于液晶显示器优点的是 A. 低功耗重量轻 B. 低辐射 C. 高清晰度 D. 响应时间短 满分：2 分 9. 下列哪种工具列出了一个实际问题的所有可能的输入值和相关输出值的 A. 门 B. 电路

C. 真值表 D. 逻辑框图 满分：2 分 10. 在布尔运算中,下列计算错误的是哪个 A. 1+1=2 B. 1+0=1 C. 0+1=1 D. 0+0=0 满分：2 分 11. 第一代计算机使用()存储信息 A. 真空管 B. 晶体管 C. 集成电路 D. 大规模集成电路 满分：2 分 12. 打印机属于哪一种计算机硬件设备 A. 输入设备 B. 输出设备 C. 存储设备 D. 系统接口 满分：2 分 13. 二进制数1010110表示为十进制数应该是 A. 86 B. 68 C. 1010110 D. 0110101

计算机科学导论课程考核知识点

《计算机科学导论》课程考试重点知识 一、考试范围：1~9，11、13章，每章都有一定量的题目。 二、习题中的选择题全部要求。 三、各章节的重点如下： 第1章概述 1.电子计算机的发展过程 2.计算学科的根本问题 3.计算机科学与技术学科的定义 第2章计算机体系结构与组织 1．计算机采用二进制的原因 2．数制的表示及转换 3．定点数及其表示方法 4．数值数据的原码、反码、补码 5．英文字符的计算机编码(ASCII码) 6．简单的逻辑运算 7．微型计算机硬件组成 8．冯?诺依曼模型及特点 9．CPU和主机的概念。 10．计算机软件 11. 计算机系统的主要技术指标 12．计算机的基本运行方式 13. 输入输出系统的基本组成 第3章程序设计语言 1．程序的概念 2. 常见的程序低级语言和高级语言有哪些 3. 高级语言的共同特性 4、语言处理的基本过程 第4章程序设计基础 1．结构化程序设计思想 2. 结构化程序设计中常见的程序结构 3. 好的程序设计风格有哪些 4、数据结构的概念 5、数据的逻辑与物理结构 6、典型的几种数据结构运算及实现 第5章算法与复杂性 1．算法的定义及基本特征 2．常用的算法描述工具 3．算法设计的原则 第6章 1．信息的概念及特点 2. 信息系统的要素

3. 数据，数据库的基本概念 4．DBMS的组成部分 5．数据库系统的组成 6．数据库SQL的特点及功能 第7章软件工程 1．软件的生命周期 2．软件工程的概念 3．软件复杂性的度量要素 4．软件可靠性的含义及可靠性指标 第8章操作系统 1．操作系统的概念 2．并发、进程、地址空间的概念 3. 操作系统的基本组成 4．操作系统的功能 5. 主流操作系统有哪些 第9章网络计算 1．不同分类的数据通信方式 2．数据传输方式 3．计算机网络的概念 4．资源子网和通信子网的组成 5．链路与通路 6．计算机网络的拓扑结构及其每种拓扑结构的特点 7．网络协议的组成 8．网络体系结构（OSI/RM模型） 9．TCP/IP协议的体系结构 10．IP地址的概念及其分类 11．计算机网络安全技术中防火墙(Firewall)的基本功能及其技术分类 第11、13章 1．人机交互界面的主要形式 2．人机界面的设计原则 3．多媒体概念 4．数学建模概念 5. 计算机模拟的概念