单选题给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。 Shell排序的第一趟扫描(步长为5)结果应为 (72) 。 冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。 快速排序的第一趟结果是 (74) 。 二路归并排序的第一趟结果是 (75) 。
单选题在下面几个符号串编码集合中，不是前缀编码的是______。
单选题某工程计划图如图4-1所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第______天开始。A．7B．9C．12D．13
单选题下面的C程序代码段在运行中会出现______错误。 int i=0; while(i＜10); i=i+1;
单选题若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为 (11) 。
单选题某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为 (17) 。
单选题计算机中常采用原码、反码、补码和移码表示数据，其中，±0编码相同的是______。
单选题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵 (37) 。
单选题UML类图中类与类之间的关系有五种：依赖、关联、聚合、组合与继承。若类A需要使用标准数学函数类库中提供的功能，那么类A与标准类库提供的类之间存在 (42) 关系；若类A中包含了其他类的实例，且当类A的实例消失时，其包含的其他类的实例也消失，则类A和它所包含的类之间存在 (43) 关系；若类A的实例消失时，其他类的实例仍然存在并继续工作，那么类A和它所包含的类之间存在 (44) 关系。
单选题从供选择的答案中，选出应填入下面叙述中______内的最确切的解答，把相应编号写在答卷的对应栏内。计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能，如： (1) ：用于网络管理； (2) ：用于移动电话无线上网； (3) ：可用于家庭拨号上网； (4) ：一种面向比特的数据链路通信规程； (5) ：一种路由选择协议。
单选题若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。 A．0 B．-1 C．216-1 D．-216+1
单选题两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在中间节点使用特殊的安全单元增加开支，最合适的加密方式是
2
，使用的会话密钥算法应该是
3
。
单选题若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为______，其相对路径为______。
单选题程序设计语言一般都提供多种循环语句，例如实现先判断循环条件再执行循环体的while语句和先执行循环体再判断循环条件的do-while语句。关于这两种循环语句，在不改变循环体的条件下，______是正确的。 A．while语句的功能可由do-while语句实现 B．do-while语句的功能可由while语句实现 C．若已知循环体的次数，则只能使用while语句 D．循环条件相同时，do-while语句的执行效率更高
单选题在SQL Server 2000中，若希望用户user1具有数据库服务器上的全部权限，则应将user1加入到下列哪个角色 A)db_owner B)public C)db_datawriter D)sysadmin
单选题进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(91)；PERT图可以给出哪些任务完成后才能开始另一些任务。在如图4-10所示的PERT图中，事件6的最晚开始时刻是(92)。
单选题下面C程序段中“count++”语句执行的次数为______。 for(int i=1；i＜=11；i*=2) for(int j=1；j＜=I；j++) count++；
单选题某程序的程序图如图4-11所示，运用McCabe度量法对其进行度量，其环路复杂度是______。A．4B．5C．6D．8
单选题用64K×8的RAM芯片和32K×16的ROM芯片设计一个256K×16的存储器，地址范围为00000H～3FFFFH，其中ROM的地址范围为10000H～1FFFFH，其余为RAM的地址。则地址线为 (1) 根，数据线为 (2) 根；ROM需要 (3) 片，RAM需要 (4) 片。 CPU执行一段程序时，Cache完成存取的次数为5000次，主存完成存取的次数为200次。已知Cache的存取周期为40ns，主存的存取周期为160ns。其两级存储器的平均访问时间为 (5) ns。
单选题下面不正确的说法是：______
①．在AOE-网中，减小任一关键活动上的权值后，整个工程的工期也就相应减小；
②．AOE-网工程工期为关键活动上的权之和；
③．在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。