一、单选题
1、【学员回忆版】线性表采用链表存储结构的特点中不包括( )。
A、所需空间大小与表长成正比
B、可随机访问表中的任一元素
C、插入和删除操作不需要移动元素
D、无须事先估计存储空间大小
2、【学员回忆版】在双核处理器中，双核是指()。
A、执行程序时有两条指令流水线并行工作
B、在 一 个 CPU 中集成两个运算核心以提高运算能力
C、利用超线程技术实现的多任务并行处理
D、在主板上设置两个独立的 CPU 以提高处理能力
3、【学员回忆版】采用贪心策略求解( )问题， 一定可以得到最优解。
A、分数背包
B、0- 1 背包
C、旅行商
D、最长公共子序列
4、【学员回忆版】统一过程模型的四个阶段中，在( )阶段进行需求分析和架构演进。
A、移交
B、精化
C、构建
D、起始
5、【学员回忆版】下列协议中，不属于安全协议的是( )。
A、IPsec
B、SNMP
C、SFTP
D、HTTPS
6、【学员回忆版】以下关于汇编语言程序的叙述中，错误的是( )。
A、汇编程序的功能是将汇编语言源程序翻译为相应的目标程序
B、用汇编语言编写的程序可以直接被计算机硬件执行
C、汇编语言是低级程序设计语言
D、汇编语言与计算机硬件体系结构密切相关
7、【学员回忆版】以下关于方法重载 (Overload) 和方法覆盖 (Overide) 与多态的关系的叙述中，不正确的是 ( ) 。
A、覆盖通过动态绑定机制实现多态
B、重载通过动态绑定机制实现多态
C、重载属于编译时多态，在一个类中定义多个名称相同而参数表不同的方法
D、覆盖属于运行时多态，子类重新定义父类中已定义的方法
8、【学员回忆版】以下关于白盒测试原则的叙述中，不正确的是( )。
A、在所有的逻辑判断中，取“真”和取“假”的两种情况至少都能执行一次
B、程序模块中的所有独立路径至少执行一次
C、每个循环都应在边界条件和一般条件下各执行一次
D、在输入条件规定的取值范围的情况下，合理的输入和不合理的输入至少都能执行一次
9、【学员回忆版】对采用面向对象方法开发的系统进行测试时，通常从不同层次进行测试。 对类中定义的每个方法进行测试属于( ) 层 。
A、系统
B、算法
C、类
D、模板
10、【学员回忆版】下列算法中，不属于公开密钥加密算法的是( )。
A、DSA
B、ECC
C、DES
D、RSA
11、【学员回忆版】POP3服务默认的TCP端 口 号 是 ( ) 。
A、110
B、25
C、20
D、80
二、完形类单选题
12、【学员回忆版】以下关于折半查找的叙述中，不正确的是 ( )。采用折半查找等概率查 找某个包含8个元素的有序表，查找成功的平均查找长度为( )。
A、是一个分治算法
B、只能应用于有序表
C、查找成功和不成功的平均查找长度是一样的
D、若表长为n, 时间复杂度为0 (logn )
13、【学员回忆版】以下关于折半查找的叙述中，不正确的是 ( )。采用折半查找等概率查 找某个包含8个元素的有序表，查找成功的平均查找长度为( )。
A、9/8
B、1/8
C、20/8
D、21/8
三、单选题
14、【学员回忆版】某文件管理系统在磁盘上建立了位示图 (bitmap),记录滋盘的使用情况。 若计算机系统的字长为128位，磁盘的容量为1024 GB,物理块的大小为8MB,那么该位示图的大小为( ) 个 字 。
A、4096
B、1024
C、2048
D、4098
15、【学员回忆版】在项目开发过程中， ( )不属于项目估算的主要因素。
A、规模
B、类型
C、成本
D、工作量
16、【学员回忆版】执行以下 Python 语句之后，列表x 为 ( )
x=[1,2,3]
x.append([4,5])
A、[1,2,3,4,5]
B、[1,2,3]
C、[4,5]
D、[1,2,3,[4,5]]
17、【学员回忆版】防火墙不具备( ) 功 能 。
A、病毒防治
B、状态检测
C、代 理
D、包过滤
18、【学员回忆版】 一棵哈夫曼树共有127个结点，对其进行哈夫曼编码，共能得到( ) 个 字符的编码。
A、64
B、127
C、63
D、126
19、【学员回忆版】浮点加(减)法运算过程中需要以下操作要素：
① 溢出判别
② 规格化及舍入处理
③ 尾 数 加 ( 减 ) 运 算
④ 对阶操作
正确的加(减)法操作流程是( )。
A、①③④②
B、①④③②
C、②①④③
D、④③②①
20、【学员回忆版】某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元 素 a 、b 、c 、d依次全部入队列，之后进行出队列操作，则不能得到的出队序列是( )。
A、dbac
B、cabd
C、acdb
D、bacd
21、【学员回忆版】以下关于基于构件的开发模型的叙述中，不正确的是()。
A、本质上是演进模型，以迭代方式构建软件
B、必须采用面向对象开发技术
C、采用预先打包的软件构件构造软件
D、构件可以是组织内部开发的，也可以是商品化成品软件构件
22、【学员回忆版】在 C/C++ 程序中，对于函数中定义的非静态局部变量，其存储空间在( )分配。
A、栈区
B、静态数据区
C、文本区
D、自由堆区
23、【学员回忆版】以下关于测试原则的叙述中，不正确的是()。
A、充分注意测试中的群集现象
B、设计测试用例时，应包括合理的输入条件和不合理的输入条件
C、应该由程序员测试自己编写的程序
D、严格执行测试计划，避免测试的随意性
24、【学员回忆版】在微型计算机中，管理键盘最适合采用的 I/O 控制方式是( ) 方 式
A、DMA
B、无条件传送
C、程序查询
D、中断
25、【学员回忆版】当一棵非空二叉树的( )时，对该二叉树进行中序遍历和后序遍历所得 的序列相同。
A、每个非叶子结点都只有左子树
B、每个非叶子结点都只有右子树
C、每个非叶子结点的度都为1
D、每个非叶子结点的度都为2
26、【学员回忆版】以下关于甘特图的叙述中，不正确的是( )。
A、一种进度管理的工具
B、易于看出每个子任务的持续时间
C、易于看出目前项目的实际进度情况
D、易于看出子任务之间的衔接关系
27、【学员回忆版】以下关于软件工程标准化的叙述中，不正确的是( )。
A、可以提高开发人员之间的沟通效率
B、有助于提高管理水平
C、有助于提高软件产品质量
D、可以提高每一位开发人员的开发技能
28、【学员回忆版】数据库的基本表、存储文件和视图的结构分别对应( )。
A、用户视图、内部视图和概念视图
B、用户视图、概念视图和内部视图
C、概念视图、用户视图和内部视图
D、概念视图、内部视图和用户视图
29、【学员回忆版】 ( )模式可以给对象动态地添加一些额外的职责，而不改变该对象的结构。
A、装 饰 (Decorator)
B、外 观 (Facade)
C、组 合 (Composite )
D、享 元 (Flyweight)
30、【学员回忆版】在 SQL 中，结束事务通常可以使用COMMIT 和 ROLLBACK 语句。若某事务T 执行 了 ( ) 。
A、ROLLBACK 语句，则可将T;对数据库的更新撤销
B、ROLLBACK 语句，则可将T;对数据库的更新写入数据库
C、COMMIT 语句，则T;对数据库影响可用ROLLBACK 语句来撤销
D、ROLLBACK 语句，则表示T;已正确地执行完毕
31、【学员回忆版】利用报文摘要算法生成报文摘要的目的是( )。
A、防止发送的报文被篡改
B、对传输数据进行加密，防止数据被窃听
C、验证通信对方的身份，防止假冒
D、防止发送方否认发送过的数据
32、【学员回忆版】采用冒泡排序算法对序列(49,38,65,97,76,13,27,49)进行非降序排序，两趟后的序列为( )。
A、(49,38,65,13,27,49,76,97)
B、(38,49,65,76,13,27,49,97)
C、(38,49,65,13,27,49,76,97)
D、(49,38,65,97,76,13,27,49)
33、【学员回忆版】在设计模块 M 和模块N 时， ( )是最佳的设计。
A、M 和 N 通过通信模块传送数据
B、M 和 N 通过公共数据域传送数据
C、M 和 N 通过简单数据参数交换信息
D、M 直接访问N 的数据
34、【学员回忆版】程序员甲将其编写完成的软件程序发给同事乙并进行讨论，之后由于甲对该程序极不满意，因此甲决定放弃该程序，后来乙将该程序稍加修改并署自己名在某技术 论坛发布。下列说法中，正确的是( )。
A、乙对该程序进行了修改，因此乙享有该程序的软件著作权
B、乙的行为没有侵犯甲的软件著作权，因为甲已放弃程序
C、乙的行为未侵权，因其发布的场合是以交流学习为目的的技术论坛
D、乙的行为侵犯了甲对该程序享有的软件著作权
35、【学员回忆版】软件文档在软件生存期中起着重要的作用，其作用不包括( )。
A、提高软件运行效率
B、作为开发过程的阶段工作成果和结束标记
C、提高开发过程的能见度
D、提高开发效率
36、【学员回忆版】数据库概念结构设计阶段的工作步骤包括①~④,其正确的顺序为()。 ① 设计局部视图②抽象数据③修改重构消除冗余④合并取消冲突
A、①→②→④→③
B、①→②→③→④
C、②→①→③→④
D、②→①→④→③
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
