2.算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间
3.对数据进行压缩存储会降低算法的空间复杂度
4.线性链表：进行插入与删除时，不需要移动表中的元素
5.循环队列是线性结构
6.循环链表：从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表
7.线性结构的特点有且仅有一个根节点，每个节点最多有一个前件，最多有一个后件。
8.二叉链表属于非线性结构
9.（错误）具有两个以上指针域的链式结构一定属于非线性结构
10.数组是长度固定的线性表
11.快速排序法中，每经过1次数据交换/移动，能消除多个逆序
计算机软件系统包括12.快速排序法适用于顺序存储的线性表
13.每经过一次元素的交换会产生新的逆序的是：快速排序法
14.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。
有的二叉树也能用顺序存储结构表示
15.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
16.有序表可以用链接存储方式存储在不连续的存储空间内
17.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
18.顺序程序不具有并发性
19.支持子程序调用的数据结构是：栈
20.栈顶元素最先能被删除
21.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
22.在栈中，栈顶指针的动态变化决定栈中元素的个数
23.带链栈空的条件是top=bottom=null
24.栈”先进后出”“后进先出”，具有记忆功能：子程序调用、函数调用、递归调用
25.队列“先进先出”“后进后出”，应用：操作系统中的工作调度，若工作的优先权相同，则采用先到先操作的原则。
26.设栈的顺序存储空间位S（1：m），初始状态为top=m+1。现在经过一系列正常入栈与退栈操作后，top=0,则栈中元素的个数为：不可能
27.设栈的顺序存储空间位S（1：m），初始状态为top=m+1。现在经过一系列正常入栈与退栈操作后，top=1。现在又将一个元素进栈，栈顶指针变为：发生栈满的错误
28.设栈的顺序存储空间位S（1：50），初始状态top=51，经过一系列正常入栈与退栈操作后，top=20,则栈中元素的个数为：31
29.Rear指向队列最后一个元素的位置，Front指向队列第一个元素的前一个位置
指针情形 | 队列中元素个数 |
Rear>front | Rear-front |
Rear<front | 容量-[Rear-front] |
Rear=front | 0或容量为满 |
30.计算机系统由硬件系统和软件系统组成
31.计算机主机：中央处理器和主存储器
32.属于工具（支撑）软件的是windows操作系统
33.系统软件：操作系统，编译程序，汇编程序，网络软件，数据库管理系统等
34.不属于操作系统基本功能的是数据库管理
35.数据库系统中，考虑数据库实现的数据模型是逻辑数据模型
36.不属于软件需求分析阶段的任务是需求配置
37.需求分析阶段可使用的工具是DFD图
38.软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书
39.不属于 需求分析阶段任务的是 制定软件集成测试计划
40.软件需求规格说明书的作用 不包括 软件可行性研究的依据
41.软件需求规格说明的内容应包括：软件的主要功能
42.关系数据库中的键是指能唯一标识元组的属性或属性集合
43.商品销售的售货单和商品之间的关系是“多对多”
44.一名员工就职于一家公司，一个公司有多个员工，则实体公司和实体员工之间的联系是“1：m”
45.同一个关系模型中的任意2个元组值“不能完全相同”
46.笛卡尔积是用R集合中的元素为第一元素，S集合中的元素为第二元素构成的有序对。
47.等值连接时两个关系通过公共属性按照属性值相等的原则进行连接。
48.自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。
49.程序流程图中带有箭头的线段表示控制流
50.结构化程序设计的基本原则不包括多态性,包括逐步求精，模块化，限制使用goto语句
51.结构化程序设计强调程序的易读性
52.结构化程序的三种基本结构是：顺序、选择和循环
53.结构化程序所要求的基本结构不包括GOTO跳转
54.不属于结构化程序设计原则的是可封装
55.不属于结构化程序设计原则的是可继承性
56.不属于结构化程序设计风格的是程序的执行效率
57.属于良好的程序设计风格的是：“源程序文档化”
58.结构化程序的3种基本结构是：顺序、选择和循环
59.结构化程序设计中“应避免滥用goto语句”
60.程序调试的任务是诊断和改正程序中的错误
61.对象间通信靠消息传递
62.对象的标识具有唯一性
63.不属于“对象”的基本特点的是一致性【面向对象的特征：①对象唯一性②分类性③继承性④多态性（多形性）】
64.不属于对象构成成份的是规则
65.面向对象主要特征之一：对象的唯一性
66.面向对象设计方法主要特征的是继承
67.面对对象的方法中，继承是指：“类之间的共享属性和操作机制”
68.对象是属性和方法的封装体
69.对象实现了数据和操作（方法）的结合，其实现的机制是封装
70.操作是对象的动态属性
71.不属于对象构成成份的是规则
72.一个模块直接条用的下层模块的数目称为模块的扇出数
73.扇出是一个模块直接调用的其他模块数
74.扇入是吊用一个给定模块的模块个数
75.可作为unit实例化值的是369【unit是一个无符号整数类，描述了所有无符号证书的性质】
76.整数类实例的是“0*518”
77.属于整数1的是0.381
78.计算机完成一条指令所花费的时间称为一个指令周期
79.计算机工作的本质是取指令、分析指令和执行指令
80.运算器的基本功能是：进行算数和逻辑运算
81.I/O方式中使用计算机系统并行工作程度最高的是通道
82.I/O通道是指I/O设备与主存之间由硬件组成的直接数据通路，用于成组数据传送
83.I/O方式中的程序查询 方式是指当CPU需要执行I/O操作时，程序将主动查询I/O设备是否准备好
84.I/O方式中程序中断 的方式是指当出现异常情况时，CPU暂时停止当前的程序的运行，转向执行相应的服务程序。
86.操作系统在控制和管理进程过程中，进程 存在的唯一标志是数据结构“PCB”
87.进程是程序的执行过程
88.进程具有多种属性，具有动态性、并发性、独立行、异步性和交往性5个基本特征，并发性和动态性是2个重要属性。
89.系统在创建一个进程 时需要调用创建进程原语
90.错误的是 进程的活动过程和程序是一一对应的
91.进程一旦创建，即进入就绪状态
92.错误的是 进程一旦创建，即进入运行状态
93.错误的是 当处于运行状态的进程申请新资源而又不能立即被填满足时即进入就绪状态
94.一进程已获得除CPU意外的所有所需运行资源，经调度分配CPU给它后，该进程将进入运行状态
95.一个正在运行的进程由于所申请的资源得不到满足要调用阻塞进程原语
96.处于阻塞状态的进程，当阻塞原因解除后即进入就绪状态
97.一个进程在运行过程中因某种原因暂停，则该进程将脱离运行状态进入阻塞状态
98.当一个进程在运行过程中释放了系统资源后要调用唤醒程序原语
99.当一进程在运行状态下结束时要调用：撤销进程原语
100.进度调度仅负责对CPU进行分配
101.CPU芯片内部连接各元件的总线是内部总线
102.CPU可易通过总线访问计算机内存和各种输入输出设备
103.CPU不经过总线，能直接访问的是寄存器
104.CPU执行的一个指令的过程中至少占用一个机器周期
105.机器周期的同步标准是CPU访问存储器一次所需时间
106.单CPU的计算机允许多个进程并发执行
107.用来解决CPU和主存之间速度不匹配问题：增加高速缓冲存储器
108.要使用外存储器中的信息，应先将其调入内存储器
109.正数的原码、反码、补码均相同
110.整数在计算机中存储和运算通常采用的格式是：补码
111.机器数补码的符号位取反即是偏移码
112.计算机内部表示指令和数据应采用二进制
113.冯·诺依曼结构计算机硬件组成方式描述正确的是由运算器、存储器、控制器、输入设备和输出设备组成。
114.冯·诺依曼计算机结构：存储程序控制的计算机结构
115.错误的是虚拟存储器的空间大小就是实际外存的大小
116.虚拟存储器是对主存的扩展
117.虚拟存储器的大小取决于计算机的访存能力
118.虚拟存储管理技术的主要优点是：可为用户提供比物理内存大得多的逻辑地址空间
119.采用虚拟存储管理技术的是请求分页或请求分段式存储管理
120.分布式计算机系统是指由多台分散的计算机经网络连接而成，且可协作完成同一任务的系统
121.一台计算机有30个终端用户同时使用C语言系统，则该计算机使用的操作系统是分时操作系统
122.允许多个联机用户同时使用一台计算机系统进行计算的操作系统属于分时操作系统
123.分时操作系统的特点：交互性、独立性、及时性与同时性
124.分时操作系统不包括 实时性
125.过程控制系统属于实时系统【例如：飞机的飞行控制系统、机器人控制系统】
126.实时操作系统有快速响应能力
127.常用的连续存储管理技术有固定分区存储管理和可变分区存储管理
128.存储管理中要采用静态重定位技术的是固定分区存储管理
129.存储管理中要采用动态重定位技术的是请求分段式存储管理
130.在操作系统中，将文件名转换为文件存储地址的结构是文件目录
131.【地址重定位方式包括静态地址重定位和动态地址重定位】
132.错误的是 地址的重定位要求程序必须装入固定的内存空间
133.动态地址的重定位不要求程序装入固定的内存空间，且允许程序在内存中再次移动位置
134.指令中的地址码部分直接给出 了操作数，称为立即寻址
135.指令中的地址码部分直接给出了操作数在存储器中的地址的寻址方式是直接寻址
136.指令中的地址码部分给出了存放操作数所在地址的寻址方式间接寻址
137.操作数的地址 隐含 在指令的操作码或者某个寄存器中的寻址方式是隐含寻址
138.【存储器访问性能主要体现在 寄存器、缓存、主存、磁盘、磁带，5个先后顺序上】
139.存储器中访问速度最快的是寄存器
140.存储器中访问速度最快的是缓存（Cache）
141.缓冲技术用于提高主机和设备交换信息的速度
142.多道程序环境下特点描述：程序和计算机执行程序的活动不再一一对应。
143.不属于文件属性的是文件内容
144.不属于外部设备的是内部存储器
145.要使用外存储器中的信息，应先将其调入内存储器
146.总线带宽是指总线的数据传输率
147.负责数据库中查询操作的数据库语言是：数据操纵语言
148.数据库应用系统中的核心问题是：数据库设计
149.数据库管理系统是在操作系统支持下的系统软件
150.数据库系统3级模式不包括 数据模式【包括：（概念）模式、内模式、外模式】
151.数据库管理系统的基本功能不包括数据库和网络中其他系统的通信
152.内模式能够给出数据库物理存储结构与物理存取方法【内模式也称存储模式、物理模式】
153.数据库设计，在需求分析阶段建立数据字典
154.数据库设计中反映用户对数据要求的模式是外模式
155.在关系数据库中，用来表示实体间联系的是二维表
发布评论