试题1

函数t()、f()的定义如下所示，若调用函数t()时传递给x的值为3，并且调用函数f()时，第一个参数采用传值（call by value）方式，第二个参数采用传值引用（call by reference）方式，则函数t()的返回值为 （ ） 。

A、35
B、24
C、22
D、11

查看答案

试题2

在平衡二叉树中，（ ）。
A、任意结点的左、右子树结点数目相同
B、任意结点的左、右子树高度相同
C、任意结点的左右子树高度之差的绝对值不大于1
D、不存在度为1的结点

查看答案

试题3

查看答案

试题4

下列关于一个类的静态成员的描述中，不正确的是（）。
A．类的静态方法只能访问该类的静态数据成员
B．静态数据成员可被该类的所有方法访问
C．该类的对象共享其静态数据成员的值
D．该类的静态数据成员的值不可修改

查看答案

试题5

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点v_i必然在顶点v_j之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定 （ ） 。
A、包含回路
B、是强连通图
C、是完全图
D、是有向树

查看答案

试题6

移位指令中的（）指令的操作结果相当于对操作数进行乘2操作。
A．算术左移
B．逻辑右移
C．算术右移
D．带进位循环左移

查看答案

试题7

关于RS-232C，以下叙述中正确的是（ ）。
A、能提供最高传输率9600bps 
B、能作为计算机与调制解调器之间的一类接口标准 
C、可以用菊花链式连接 
D、属于一类并行接口 

查看答案

试题8

查看答案

试题9

编译程序分析源程序的阶段依次是  （ ）  。
A、词法分析、语法分析、语义分析
B、语法分析、词法分析、语义分析
C、语义分析、语法分析、词法分析
D、语义分析、词法分析、语法分析

查看答案

试题10

考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了（1）设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为（2）。



（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案