计算机中,系统总线用于 (1) 连接。
A. 接口和外设
B. 运算器、控制器和寄存器
C. CPU、主存及外设部件
D. DMA控制器和中断控制器
在由高速缓存、主存和硬盘构成的三级存储体系中,CPU执行指令时需要读取数据,那么DMA控制器和CPU发出的数据地址是 (2) 。
A. 高速缓存地址
B. 主存物理地址
C. 硬盘的扇区地址
D. 虚拟地址
计算机系统中,定点数常采用补码表示,以下关于补码表示的叙述中,错误的是 (5) 。
A. 补码零的表示是唯一的
B. 可以将减法运算转化为加法运算
C. 符号位可以与数值位一起参加运算
D. 与真值的对应关系简单且直观
在OSI参考模型中,负责对应用层消息进行压缩、加密功能的层次为 (7) 。
A. 传输层 B. 会话层 C. 表示层 D. 应用层
在PKI体系中,由SSL / TSL实现HTTPS应用。浏览器和服务器之间用于加密HTTP消息的方式是 (8) ,如果服务器证书被撤销那么所产生的后果是 (9) 。
A. 对方公钥 + 公钥加密
B. 本方公钥 + 公钥加密
C. 会话密钥 + 公钥加密
D. 会话密钥 + 对称加密
A. 服务器不能执行加解密
B. 服务器不能执行签名
C. 客户端无法再信任服务器
D. 客户端无法发送加密信息给服务器
以下关于计算机软件著作权的叙述中,不正确的是 (14) 。
A. 软件著作权人可以许可他人行使其软件著作权,并有权获得报酬
B. 软件著作权人可以全部或者部分转让其软件著作权,并有权获得报酬
C. 软件著作权属于自然人的,该自然人死亡后,在软件著作权的保护期内,继承人能继承软件著作权的所有权利
D. 为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等使用软件的,可以不经软件著作权人许可,不向其支付报酬
以下关于数据流图基本加工的叙述中,不正确的是 (15) 。
A. 对每一个基本加工,必须有一个加工规格说明
B. 加工规格说明必须描述把输入数据流变换为输出数据流的加工规则
C. 加工规格说明需要给出实现加工的细节
D. 决策树、决策表可以用来表示加工规格说明
对布尔表达式“a or ((b < c) and d)”求值时,当 (20) 时可进行短路计算。
A. a为true B. b为true C. c为true D. d为true
设函数foo和hoo的定义如下图所示,在函数foo中调用函数hoo,hoo的第一个参数采用传引用方式(call by reerence),第二个参数传值方式(call by value),那么函数foo中的print(a, b)将输出 (22) 。
A. 8, 5 B. 39, 5 C. 8, 40 D. 39, 40
以下关于管道—过滤器软件体系结构风格优点的叙述中,不正确的是 (33) 。
A. 构件具有良好的高内聚、低耦合的特点
B. 支持软件复用
C. 支持并行执行
D. 适合交互处理应用
以下流程图中,至少需要 (34) 个测试用例才能覆盖所有路径。采用McCabe方法计算程序复杂度为 (35) 。
(34) A. 3 B. 4 C. 5 D. 6
(35) A. 2 B. 3 C. 4 D. 5
以下关于UML序列图的描述是 (41) ,下图所示UML图中消息可能执行的顺序是 (42) 。
A. 系统在它的周边环境的语境中所提供的外部可见服务
B. 某一时刻一组对象以及它们之间的关系
C. 系统内从一个活动到另一个活动的流程
D. 以时间顺序组织的对象之间的交互活动
A. a→b→c→a→b
B. c
C. a→b→a→b→c
D. a→b→c→a→b→c
在某招聘系统中,要求实现求职简历自动生成功能。简历的基本内容包括求职者的姓名、性别、年龄及工作经历等。希望每份简历中的工作经历有所不同,并尽量减少程序中的重复代码。针对此需求,设计如下所示的类图。该设计采用了 (44) 模式,由xx示例指定创建对象的种类,声明一个复制自身的接口,并且通过复制这些Resume xx WorkExperience 的对象来创建新的对象。该模式属于 (45) 模式。
A. 单例(Singleton)
B. 抽象工厂(Abstract Factory)
C. 生成器(Builder)
D. 原型(Prototype)
(45) A. 混合型 B. 行为型 C. 结构型 D. 创建型
在Python语言中,语句x = (49) 不能定义一个元组。
A. (1, 2, 1, 2) B. 1, 2, 1, 2 C. tuple() D. (1)
关于Python语言的叙述中,不正确的是 (50) 。
A. for语句可以用在序列(如列表、元组和字符串)上进行迭代访问
B. 循环结构如for和while后可以加else语句
C. 可以用if...else和switch...case语句表示选择结构
D. 支持嵌套循环
利用栈对算术表达式10 * (40 – 30 / 5) + 20求值时,存放操作数的栈(初始为空)的容量至少为 (57) ,才能满足暂存该表达式中的运算数或运算结果的要求。
A. 2 B. 3 C. 4 D. 5
中缀转后缀,10 40 30 5/ -*20+ 数字压栈,符合出栈
设有5个字符,根据其使用频率为其构造哈夫曼编码。以下编码方案中 (58) 是不可能的。
A. { 111, 110, 101, 100, 0 }
B. { 0000, 0001, 001, 01, 1 }
C. { 11, 10, 01, 001, 000 }
D. { 11, 10, 011, 010, 000 }
左0右1,模拟构建
设有向图G具有n个顶点、e条弧,采用邻接表存储,则完成广度优先遍历的时间复杂度为 (59) 。
A. O(n + e)
B. O(n^2)
C. O(e^2)
D. O(n * e)
对某有序顺序表进行折半查找(二分查找)时,进行比较的关键字序列不可能是 (60) 。
A. 42, 61, 90, 85, 77
B. 42, 90, 85, 61, 77
C. 90, 85, 61, 77, 42
D. 90, 85, 77, 61, 42
左小右大
设由三棵树构成的森林中,第一棵树、第二棵树和第三棵树的结点总数分别为n1、n2和n3。将该森林转换为一颗二叉树,那么该二叉树的右子树包含 (61) 个结点。
A. n1 B. n1 + n2 C. n3 D. n2 + n3
对一组数据进行排序,要求排序算法的时间复杂度为O(nlgn),且要求排序是稳定的,则可采用(62) 。算法。若要求排序算法的时间复杂度为O(nlgn),且在原数据上进行,即空间复杂度为O(1),则可以采用(63) 。算法。
A. 直接插入排序
B. 堆排序
C. 快速排序
D. 归并排序
A. 直接插入排序
B. 堆排序
C. 快速排序
D. 归并排序
在Linux操作系统中通常使用 (67) 。作为Web服务器,其默认的Web目录为 (68) 。
A. IIS
B. Apache
C. NFS
D. MYSQL
A. /etc/httpd
B. /var/log/httpd
C. /etc/home
D. /home/httpd