2024年4月15日发(作者：乐子琳)

1、人类研制的第一台计算机是（ENIAC）

2、世界上最早实现内部存储程序的计算机是（EDSAC）

3、电子计算机的发展已经经历了四代，四代计算机的主要元器件分别是（电子管、晶体管、

中小规模集成电路、大规模或超大规模集成电路）

4、电子计算机与过去的计算机工具相比，所具有的特点是（具有记忆功能，能够存储大量信

息，可方便用户检索和查询）

5、1KB表示1024B（字节）=1024*8Bit（位）

6、计算机指令一般包含（操作码和地址码）两部分。

7、在计算机中，1字节（B）所包含的二进制位的个数是8字节（Bit）

8、下列字符中ASCII码值最大的是（B）

A、X B、x C、b D、B

9、计算机中表示信息的最小单位是（位）

10、下面属于应用软件的是（Word）

11、一个汉字的区位码需要用2字节表示。

填空题

1、世界上公认的第一台电子计算机于1946年诞生，它的名字是（ENIAC）

2、计算机的发展趋势是（巨型化、微型化、网络化、多媒体化、智能化和未来计算机）

3、1B=（ ）O=（ ）H=（ 0D

4、169.5D=（ ）B=（ ）O=（ ）D

5、假定某台计算机的字长为8位，则十进制数-67的原码是（ ），反码是

（ ），补码是（ ）

6、已知“中”的区位码为5448，则它的机内码是（ ）

7、计算机系统由（计算机硬件系统）和（计算机软件系统）两部分组成。

10、基于冯·诺依曼思想而设计的计算机硬件系统由（运算器、控制器、存储器、输入设备、

输出设备）五个功能部分组成。

第二章

1、CPU可直接读写内存（RAM、ROM）中的内容。

2、存储器中存储速度最快的是（高速缓冲存储器）

3、微型计算机中存储器系统中的Cache是指（高速缓冲存储器）

4、若用户正在计算机上编辑某个文件，这时突然停电，则全部丢失信息的是（RAM中的信

息） （RAM——随机存取存储器；ROM——只读存储器）

5、微型计算机系统总线：地址总线是单向的，数据总线和控制总线是双向的。

6、I/O接口位于（总线和I/O设备之间）

7、所有计算机的字长不一定相同。

8、假设CPU有n根地址线，则其可以访问的物理地址为（ ）

9、微型计算机的核心部件是（微处理器）

10、配置Cache（高速缓冲存储器）是为了解决（Cpu与内存之间速度不匹配）的问题。

11、硬盘的存储容量最大。

12、微型计算机的辅存（外存）是指（磁盘）。

13、（主存）是决定位处理器性能优劣的重要指标。

14、（北桥芯片）用于与CPU、内存及AGP的联系，南桥芯片负责I/O总线之间的通信。

15、（BIOS）保存着计算机系统中的基本输入、输出程序、系统信息设置、自检程序和系统自

启动程序。

16、CMOS用来保存当前系统的硬件配置和一些用户设定的参数。用户可以利用CMOS对微

机的系统参数进行设置。

17、目前，台式计算机经常使用的硬盘是3.5英寸。

填空题

1、CPU的主频是指CPU的时钟频率。

2、微处理器包括算术逻辑部件（ALU）、控制逻辑部件、寄存器组、内部总线等。

3、主机包括微处理器、内存储器、总线、输入/输出接口。

4、根据制造原理不同，RAM可分为静态随机存储器（SRAM）、动态随机存储器（DRAM）

5、按照总线上传送信息类型的不同，可将总线分为控制总线、地址总线、数据总线。

6、用于计算机系统的光盘根据写入数据次数的不同，分为只读光盘、一次性写入光盘、可擦

光盘三类。

7、现在主流硬盘接口可分为IDE接口和SATA接口。

8、显示器的类型很多，根据显像管的不同分为阴极射线管（CRT）显示器、发光二极管（LED）

显示器、液晶（LED）显示器。

9、USB的英文全称是Universal Serial BUS。

第三章

1、所谓“裸机”是指不装备任何软件的计算机。

2、操作系统是一个系统软件。

3、操作系统的主要功能是处理器管理、存储器管理、文件管理、设备管理、用户管理。

4、进程和程序的本质区别是（前者是动态的，后者是静态的）

5、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（从运行变为阻塞）

6、逻辑地址就是相对地址。

7、逻辑地址转变为内存的物理地址的过程称为（重定位）

8、Windows安装并重启后，由系统安排在桌面上的图标是（回收站）

9、在Windows中，有两个对系统资源进行管理的工具，它们是“资源管理器”和“我的电脑”。

10、在操作系统中，文件管理的主要功能是（实现文件的按名存取）

11、文件目录的主要作用是（提高速度）

12、芬兰大学生 免费操作系统核心Linux。

填空题

1、现代操作系统虽然都各自有自己的特性，但基本特性都是相同的，它们是（并发性、共享

性、虚拟性、异步性）

2、进程有程序、数据和进程控制块（PBC）三部分组成。

3、用于进程控制的原语主要有创建原语、撤销原语、等待原语和唤醒原语。

4、地址重定位分为静态重定位和动态重定位。

5、在文件系统中采用文件名来管理和标识文件。

6、UNIX操作系统是一个多用户、多任务的分时操作系统。

7、常用的进程调度方法有（先来先服务、最高优先权优先调度法和时间片轮转法）

第四章（重点）

1、数据的逻辑结构包括集合、线性结构、树形结构和图状结构四种基本类型。

2、线性结构两点之间是线性关系，线性结构中数据元素之间存在一对一的关系。

3、线性数据结构：队列、线性表、栈。（注意：二叉树不是线性数据结构）

4、数据的存储结构包括顺序、链式、索引和散列四种基本类型。

5

6、计算机算法指的是解决某一问题的有限运算序列。

7、在一个简单操作中所包含简单操作的执行次数，称为算法的（时间复杂度）。

8、算法执行过程中要占用的计算机存储器的存储空间大小称为（空间复杂度）。

9、算法的基本特性：有穷性、确定性、可行性、输入、输出、

10、在一个长度为n的顺序表中，向第i个位置插入一个新元素时，需要从后向前依次后移

（n-i+1）个元素。

11、从一个长度为n的顺序表中，删除第i个元素，需要从前向后依次前移（n-i）个元素。

12、在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平

均查找长度为（（n=1）/2），若考虑查找不成功的概率，平均查找长度为（3（n+1）/4）。

13、单链表要求每个节点对应存储单元的地址（可以是连续的，也可以是不连续的）。

14、在单链表中，头指针的作用是（用于标识单链表）。

15,、栈的插入和删除是在（栈顶）进行。

16、一个栈的入栈顺序是1234，则栈的不可能出栈顺序是（ ）

A、1234 B、4321 C、3241 D、4213

17、栈底至栈顶依次存放元素ABCD，在第五个元素E入栈前，栈中元素可以出栈，则出栈

序列可以是（ ）

A、ABCDE B、DBCEA C、CDABE D、DCBEA

18、一个队列的入队顺序是1234，则队列的出队顺序是（ ）

A、1234 B、4321 C、1324 D、4231

19、由三个结点可构成5种不同形态的二叉树。

20、深度为5的完全二叉树，至多有31个结点。

21、设一颗完全二叉树共有699个结点，则在二叉树中的叶子结点数为（350）

22、已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历为

（DABEC）

23、线性表进行二分查找法查找，其前提条件是（线性表以顺序方式存储，并且按关键字的检

索频率排好序）。

24、在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（n-1）对相邻元素之间

的交换。

填空题

1、研究数据结构就是研究数据的逻辑结构、数据的存储结构及其对数据的运算。

2、数据结构的逻辑顺序包括集合、线性结构、树型结构和图状结构4种。

3、顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。

4、计算机算法指的是（对具体问题求解步骤的一种描述），它具备输入、输出、有穷性、确定

性和可行性5个特性。

5、栈是一种限定在（表的一端进行插入和删除运算）的线性表。

6、栈的基本运算有三种：入栈、退栈和取栈顶元素。

7、深度为k的完全二叉树至少有（ ）个结点，至多有（2k-1）个结点。

8、一般的，二叉树可以有5种基本形态。

9、对于一棵具有35个结点的完全二叉树，该树的深度为6。

10、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历（根

左右）、中序遍历（左根右）、后序遍历（左右根）。

11、顺序查找算法适合于存储结构为（顺序和链式存储结构）的线性表。

12、二分查找算法的存储结构仅限于（顺序存储结构有序表），并且是（连续存储有序表）。

13、已知序列（12,18,60,40,7,23,85），则使用冒泡排序算法对该序列进行升级排序时第一趟的

排序结果为（ ），若使用直接选择排序，则第一趟的排序结果为（

）。

第五章

1、结构化程序设计主要强调的是（程序的易读性）。

2、对建立良好的程序设计风格，程序应简单、清晰、可读性好。

3、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息。

4、信息隐蔽的概念与模块独立性概念直接相关。

5、并不是所有的对象都具有隐蔽性，对象是属性和操作的封装体。对象间的通信靠消息传递。

操作是对象的动态属性。每个对象都有一个唯一的标识符。一个子类能够继承父亲的属性和方

法。但父类不一定包含所有他子类的属性和方法。封装和继承是面向对象的两个主要特征。

6、程序从一个计算机环境移植到另一个计算机环境的容易程度称为(可移植性)。

7、提高程序效率的根本途径是选择良好的算法、选择良好的设计方法、选择良好的数据结构。

（注意：对程序语句作调整无法提高程序效率）

8、消息、方法、继承是面向对象基本机制。（注意：模块调试不是面向对象基本机制）

9、软件工程的三个要素：工具、过程、方法。（注意：环境不是）

10、在需求分析中，开发人员要从用户那里解决的重要问题是（要让软件做什么）

11、软件测试是软件质量保证的主要手段之一，测试的目标是（发现软件中的错误和缺陷）

12、提高测试的有效性非常重要，成功的测试是指（发现了至今尚未发现的错误）

13、软件测试方法中，黑盒测试法和白盒测试法是常用的方法。其中，黑盒测试法主要是用于

测试（软件外部功能）。

14、在软件工程中，软件测试的目的是（发现软件错误）。

填空题

1、结构化程序设计的三种基本逻辑结构为顺序、选择（循环）。

2、结构化程序设计的原则是（采用自顶向下、逐步求精的方法，程序结构模块化，每个模块

只有一个入口和出口，使用三种基本控制结构描述程序流程）。

3、计算机将源程序翻译成机器语言有（编译）方式和（解释）方式两种。

4、在面向对象方法中，信息隐蔽是通过对象的（封装性）来实现的。

5、类是一个支持集成的抽象数据类型，而对象是类的（一个实例）。

6、在面向对象模型中，对象是类的（实例）。

7、对象有操作，用于改变对象的状态，对象及其操作就是对象的（行为）。

8、类具有属性，它是对象的状态的抽象，用（数据结构）来描述类的属性。

9、对象模型描述了系统的静态结构，它从客观世界实体的（对象关系）角度来描述的。

10、在类层次中，子类只继承一个父类的数据结构和方法，称为（单一继承）。

11、在类层次中，子类继承了多个父类的数据结构和方法，称为（多重继承）。

2024年4月15日发(作者：乐子琳)

1、人类研制的第一台计算机是（ENIAC）

2、世界上最早实现内部存储程序的计算机是（EDSAC）

3、电子计算机的发展已经经历了四代，四代计算机的主要元器件分别是（电子管、晶体管、

中小规模集成电路、大规模或超大规模集成电路）

4、电子计算机与过去的计算机工具相比，所具有的特点是（具有记忆功能，能够存储大量信

息，可方便用户检索和查询）

5、1KB表示1024B（字节）=1024*8Bit（位）

6、计算机指令一般包含（操作码和地址码）两部分。

7、在计算机中，1字节（B）所包含的二进制位的个数是8字节（Bit）

8、下列字符中ASCII码值最大的是（B）

A、X B、x C、b D、B

9、计算机中表示信息的最小单位是（位）

10、下面属于应用软件的是（Word）

11、一个汉字的区位码需要用2字节表示。

填空题

1、世界上公认的第一台电子计算机于1946年诞生，它的名字是（ENIAC）

2、计算机的发展趋势是（巨型化、微型化、网络化、多媒体化、智能化和未来计算机）

3、1B=（ ）O=（ ）H=（ 0D

4、169.5D=（ ）B=（ ）O=（ ）D

5、假定某台计算机的字长为8位，则十进制数-67的原码是（ ），反码是

（ ），补码是（ ）

6、已知“中”的区位码为5448，则它的机内码是（ ）

7、计算机系统由（计算机硬件系统）和（计算机软件系统）两部分组成。

10、基于冯·诺依曼思想而设计的计算机硬件系统由（运算器、控制器、存储器、输入设备、

输出设备）五个功能部分组成。

第二章

1、CPU可直接读写内存（RAM、ROM）中的内容。

2、存储器中存储速度最快的是（高速缓冲存储器）

3、微型计算机中存储器系统中的Cache是指（高速缓冲存储器）

4、若用户正在计算机上编辑某个文件，这时突然停电，则全部丢失信息的是（RAM中的信

息） （RAM——随机存取存储器；ROM——只读存储器）

5、微型计算机系统总线：地址总线是单向的，数据总线和控制总线是双向的。

6、I/O接口位于（总线和I/O设备之间）

7、所有计算机的字长不一定相同。

8、假设CPU有n根地址线，则其可以访问的物理地址为（ ）

9、微型计算机的核心部件是（微处理器）

10、配置Cache（高速缓冲存储器）是为了解决（Cpu与内存之间速度不匹配）的问题。

11、硬盘的存储容量最大。

12、微型计算机的辅存（外存）是指（磁盘）。

13、（主存）是决定位处理器性能优劣的重要指标。

14、（北桥芯片）用于与CPU、内存及AGP的联系，南桥芯片负责I/O总线之间的通信。

15、（BIOS）保存着计算机系统中的基本输入、输出程序、系统信息设置、自检程序和系统自

启动程序。

16、CMOS用来保存当前系统的硬件配置和一些用户设定的参数。用户可以利用CMOS对微

机的系统参数进行设置。

17、目前，台式计算机经常使用的硬盘是3.5英寸。

填空题

1、CPU的主频是指CPU的时钟频率。

2、微处理器包括算术逻辑部件（ALU）、控制逻辑部件、寄存器组、内部总线等。

3、主机包括微处理器、内存储器、总线、输入/输出接口。

4、根据制造原理不同，RAM可分为静态随机存储器（SRAM）、动态随机存储器（DRAM）

5、按照总线上传送信息类型的不同，可将总线分为控制总线、地址总线、数据总线。

6、用于计算机系统的光盘根据写入数据次数的不同，分为只读光盘、一次性写入光盘、可擦

光盘三类。

7、现在主流硬盘接口可分为IDE接口和SATA接口。

8、显示器的类型很多，根据显像管的不同分为阴极射线管（CRT）显示器、发光二极管（LED）

显示器、液晶（LED）显示器。

9、USB的英文全称是Universal Serial BUS。

第三章

1、所谓“裸机”是指不装备任何软件的计算机。

2、操作系统是一个系统软件。

3、操作系统的主要功能是处理器管理、存储器管理、文件管理、设备管理、用户管理。

4、进程和程序的本质区别是（前者是动态的，后者是静态的）

5、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态是（从运行变为阻塞）

6、逻辑地址就是相对地址。

7、逻辑地址转变为内存的物理地址的过程称为（重定位）

8、Windows安装并重启后，由系统安排在桌面上的图标是（回收站）

9、在Windows中，有两个对系统资源进行管理的工具，它们是“资源管理器”和“我的电脑”。

10、在操作系统中，文件管理的主要功能是（实现文件的按名存取）

11、文件目录的主要作用是（提高速度）

12、芬兰大学生 免费操作系统核心Linux。

填空题

1、现代操作系统虽然都各自有自己的特性，但基本特性都是相同的，它们是（并发性、共享

性、虚拟性、异步性）

2、进程有程序、数据和进程控制块（PBC）三部分组成。

3、用于进程控制的原语主要有创建原语、撤销原语、等待原语和唤醒原语。

4、地址重定位分为静态重定位和动态重定位。

5、在文件系统中采用文件名来管理和标识文件。

6、UNIX操作系统是一个多用户、多任务的分时操作系统。

7、常用的进程调度方法有（先来先服务、最高优先权优先调度法和时间片轮转法）

第四章（重点）

1、数据的逻辑结构包括集合、线性结构、树形结构和图状结构四种基本类型。

2、线性结构两点之间是线性关系，线性结构中数据元素之间存在一对一的关系。

3、线性数据结构：队列、线性表、栈。（注意：二叉树不是线性数据结构）

4、数据的存储结构包括顺序、链式、索引和散列四种基本类型。

5

6、计算机算法指的是解决某一问题的有限运算序列。

7、在一个简单操作中所包含简单操作的执行次数，称为算法的（时间复杂度）。

8、算法执行过程中要占用的计算机存储器的存储空间大小称为（空间复杂度）。

9、算法的基本特性：有穷性、确定性、可行性、输入、输出、

10、在一个长度为n的顺序表中，向第i个位置插入一个新元素时，需要从后向前依次后移

（n-i+1）个元素。

11、从一个长度为n的顺序表中，删除第i个元素，需要从前向后依次前移（n-i）个元素。

12、在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平

均查找长度为（（n=1）/2），若考虑查找不成功的概率，平均查找长度为（3（n+1）/4）。

13、单链表要求每个节点对应存储单元的地址（可以是连续的，也可以是不连续的）。

14、在单链表中，头指针的作用是（用于标识单链表）。

15,、栈的插入和删除是在（栈顶）进行。

16、一个栈的入栈顺序是1234，则栈的不可能出栈顺序是（ ）

A、1234 B、4321 C、3241 D、4213

17、栈底至栈顶依次存放元素ABCD，在第五个元素E入栈前，栈中元素可以出栈，则出栈

序列可以是（ ）

A、ABCDE B、DBCEA C、CDABE D、DCBEA

18、一个队列的入队顺序是1234，则队列的出队顺序是（ ）

A、1234 B、4321 C、1324 D、4231

19、由三个结点可构成5种不同形态的二叉树。

20、深度为5的完全二叉树，至多有31个结点。

21、设一颗完全二叉树共有699个结点，则在二叉树中的叶子结点数为（350）

22、已知某二叉树的先序遍历序列为CEDBA，中序遍历序列为DEBAC，则它的后序遍历为

（DABEC）

23、线性表进行二分查找法查找，其前提条件是（线性表以顺序方式存储，并且按关键字的检

索频率排好序）。

24、在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（n-1）对相邻元素之间

的交换。

填空题

1、研究数据结构就是研究数据的逻辑结构、数据的存储结构及其对数据的运算。

2、数据结构的逻辑顺序包括集合、线性结构、树型结构和图状结构4种。

3、顺序存储方法是把逻辑上相邻的结点存储在物理位置（相邻）的存储单元中。

4、计算机算法指的是（对具体问题求解步骤的一种描述），它具备输入、输出、有穷性、确定

性和可行性5个特性。

5、栈是一种限定在（表的一端进行插入和删除运算）的线性表。

6、栈的基本运算有三种：入栈、退栈和取栈顶元素。

7、深度为k的完全二叉树至少有（ ）个结点，至多有（2k-1）个结点。

8、一般的，二叉树可以有5种基本形态。

9、对于一棵具有35个结点的完全二叉树，该树的深度为6。

10、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：先序遍历（根

左右）、中序遍历（左根右）、后序遍历（左右根）。

11、顺序查找算法适合于存储结构为（顺序和链式存储结构）的线性表。

12、二分查找算法的存储结构仅限于（顺序存储结构有序表），并且是（连续存储有序表）。

13、已知序列（12,18,60,40,7,23,85），则使用冒泡排序算法对该序列进行升级排序时第一趟的

排序结果为（ ），若使用直接选择排序，则第一趟的排序结果为（

）。

第五章

1、结构化程序设计主要强调的是（程序的易读性）。

2、对建立良好的程序设计风格，程序应简单、清晰、可读性好。

3、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送消息。

4、信息隐蔽的概念与模块独立性概念直接相关。

5、并不是所有的对象都具有隐蔽性，对象是属性和操作的封装体。对象间的通信靠消息传递。

操作是对象的动态属性。每个对象都有一个唯一的标识符。一个子类能够继承父亲的属性和方

法。但父类不一定包含所有他子类的属性和方法。封装和继承是面向对象的两个主要特征。

6、程序从一个计算机环境移植到另一个计算机环境的容易程度称为(可移植性)。

7、提高程序效率的根本途径是选择良好的算法、选择良好的设计方法、选择良好的数据结构。

（注意：对程序语句作调整无法提高程序效率）

8、消息、方法、继承是面向对象基本机制。（注意：模块调试不是面向对象基本机制）

9、软件工程的三个要素：工具、过程、方法。（注意：环境不是）

10、在需求分析中，开发人员要从用户那里解决的重要问题是（要让软件做什么）

11、软件测试是软件质量保证的主要手段之一，测试的目标是（发现软件中的错误和缺陷）

12、提高测试的有效性非常重要，成功的测试是指（发现了至今尚未发现的错误）

13、软件测试方法中，黑盒测试法和白盒测试法是常用的方法。其中，黑盒测试法主要是用于

测试（软件外部功能）。

14、在软件工程中，软件测试的目的是（发现软件错误）。

填空题

1、结构化程序设计的三种基本逻辑结构为顺序、选择（循环）。

2、结构化程序设计的原则是（采用自顶向下、逐步求精的方法，程序结构模块化，每个模块

只有一个入口和出口，使用三种基本控制结构描述程序流程）。

3、计算机将源程序翻译成机器语言有（编译）方式和（解释）方式两种。

4、在面向对象方法中，信息隐蔽是通过对象的（封装性）来实现的。

5、类是一个支持集成的抽象数据类型，而对象是类的（一个实例）。

6、在面向对象模型中，对象是类的（实例）。

7、对象有操作，用于改变对象的状态，对象及其操作就是对象的（行为）。

8、类具有属性，它是对象的状态的抽象，用（数据结构）来描述类的属性。

9、对象模型描述了系统的静态结构，它从客观世界实体的（对象关系）角度来描述的。

10、在类层次中，子类只继承一个父类的数据结构和方法，称为（单一继承）。

11、在类层次中，子类继承了多个父类的数据结构和方法，称为（多重继承）。