|
|
高级程序员（上午试题）
一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
1000 P
1001 L1
1002 R1
1003 B
1004 L2
1005 R2
1006 Q
1007 L3
1008 R3
1009 H
100A L4
100B R4
100C C
100D L5
100E R5
100F J
1010 L6
1011 R6
一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及其左右指针依次分别存放在该存储区的三个连续单元中。现对一棵按结点字母的字典顺序构成的二叉排序树，从根结点P开始顺序存放在一个存储区中，结果如图所示，其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为 A ，L4应为 B ，R1应为 C 。该二叉排序树的前序遍历序列为 D ，后序遍历序列为 E 。
供选择的答案
A~C：①1003 ②1004 ③100A ④1009
⑤1006 ⑥1000 ⑦100C ⑧100F
⑨Null
D、E：①PBQHCJ ②PBHCJQ
③BCHJPQ ④CJHBQP
⑤BHCJQP
二、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在软件工程的设计阶段中，有三种常用的设计方法：结构化设计（SD）方法、Jackson方法和Parnas方法。SD方法侧重于 A ；Jackson方法则是 B ；Parnas方法的主要思想 C 。从七十年代中期到九十年代早期， D 是最为常用的设计方法。 E 方法只提供了重要的设计准则，没有规定出具体的工作步骤。
供选择的答案
A~C：①使用对象、类和继承
②由数据结构导出模块结构
③模块要相对独立，且功能单一，使块间联系弱，块内联系强
④将可能引起变化的因素隐藏在某有关模块内部，使这些因素变化时的影响范围受到限制
⑤用数据流图表示系统的分解，且用数据词典和说明分别表示数据和加工的含义
⑥自顶向下、逐步细化，采用顺序、选择和循环三种基本结构，以及限制goto语句的使用，设计出可靠的和易维护的软件
D：①SD ②Jackson ③Parnas ④面向对象
E：①SD ②Jackson ③Parnas ④以上皆非
三、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在多级存储系统中，Cache处在CPU和主存之间，解决 A 问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算实际存取时间为 B 。当CPU向存储器执行读操作时，首先访问Cache，如命中，则从Cache中取出指令或数据，否则从主存中取出，送 C ；当CPU向存储器执行写操作时，为了使Cache内容和主存的内容保持一致，若采用 D 法，同时写入Cache和主存。由于Cache容量比主存容量小，当Cache满时，但要执行把主存信息向Cache写入时，就要淘汰Cache中已有的信息，为了提高Cache的命中率，常采用一种 E 替换算法。
供选择的答案
A： ①主存容量扩充 ②主存和CPU速度匹配
③多个请求源访问主存 ④BIOS存放
B： ①HT1+T2 ②（1—H）T1+HT2
③T2—HT1 ④HT1+（1—H）T2
C： ①Cache ②CPU ③Cache和CPU ④Cache或CPU
D： ①写回 ②写通 ③映照 ④特征
E：①LRU ②FIFO ③FILO ④RANDOM
四、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即 A 。密码体制可分为 B 和 C 两大类，例如常用的DES属于 B ，而RSA则属于 C 。DES的密钥长度为 D 位。
破密者面临多种不同的问题，其从易到难排列依次为 E 。
供选择的答案
A： ①由加密密钥求出解密密钥 ②由密文求出明文
③由明文求出密文 ④由解密密钥求出加密密钥
B、C： ①公开密钥 ②替代密码 ③换位密码 ④对称密钥
D： ①32 ②48 ③64 ④128
E： ①选择明文、已知明文、仅知密文 ②已知明文、仅知密文、选择明文 ③已知明文、选择明文、仅知密文 ④仅知密文、已知明文、选择明文
五、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
当网络用户通过网络与另一台主机X通信，发现响应太慢时，可运行 A 程序，把一个分组发向主机X，通过查看所返回的分组首部的 B ，发现问题的所在，并采取相应的措施。
对于一个大中型网络，需要有一个网络管理系统进行管理。当前流行的各类网管平台软件都支持 C 协议。驻留在 D 上的网管平台软件可通过该协议软件调阅被管的网络结点内的管理信息库中的内容。有若干常用的网络平台软件，但 E 不是网管平台软件。
供选择的答案
A：①Browser ②Bitware ③Ping ④Handshaking
B：①地址 ②时间戳 ③标识码 ④校验码
C：①MAP ②SNMP ③MHS ④FTAM
D：①数据库服务器 ②通信服务器 ③主路由器 ④网络管理工作站
E：①NetManager ②OpenView ③SunView ④NetView
六、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
在设计测试用例时， A 是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：
1．根据输入条件把数目极多的输入数据划分成若干个有效等价类和若干个无效等价类；
2．设计一个测试用例，使其覆盖 B 尚未被覆盖的有效等价类，重复这一步，直至所有的有效等价类均被覆盖；
3．设计一个测试用例，使其覆盖 C 尚未被覆盖的无效等价类，重复这一步，直至所有的无效等价类均被覆盖。
因果图方法是根据 D 之间的因果关系来设计测试用例的。
在实际应用中，一旦纠正了程序中的错误后，还应选择部分或全部原先已测试过的测试用例，对修改后的程序重新测试，这种测试称为 E 。
供选择的答案
A： ①等价类划分 ②边值分析 ③因果图 ④判定表
B，C： ①1个 ②7个左右 ③一半 ④尽可能少的
⑤尽可能多的 ⑥全部
D： ①输入与输出 ②设计与实现 ③条件与结果 ④主程序与子程序
E： ①验收测试 ②强度测试 ③系统测试 ④回归测试
七、从选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
某CPU的主振频率为100MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如下表所示，则该计算机系统的速度为平均约 A 兆指令/秒。
指令类别 访内 一般算术逻辑运算 比较与转移等 乘除 其它
平均机器周期数/指令 2.5 1.25 1.5 15 5
使用频度 25% 40% 25% 5% 5%
(1)若某项事务处理工作所要执行的机器指令数是：控制程序（以访内、比较与转移等及其它指令为主）220000条指令和业务程序（以包括乘除在内的算术逻辑运算为主）90000条指令，且指令使用频度基本如上表所示，则该计算机系统的事务处理能力约为 B 项/秒。
（2）若其它条件不变，仅提高主振频率至150MHz，则此时该计算机速度为平均约
C 兆指令/秒，对上述事务的处理能力约为 D 项/秒。
（3）若主频仍为100MHz，但由于采用了流水线和专用硬件等措施，使各类指令的每条指令平均机器周期数都变为1.25，此时，计算机的速度平均约 E 兆指令/秒。
供选择的答案
A~E：①1 ②5 ③10 ④15 ⑤20
⑥33.3 ⑦50 ⑧66.7 ⑨100 ⑩200
八、从供选择的答案中，选出应填入 ？ 内的正确答案，把编号写在答卷的对应栏内。假设机器中存有代码 0100011
87 1
若将该码视为海明码，其校验方程为b1⊕b3⊕b5⊕b7=0，b2⊕b3⊕b6⊕b7=0，b4⊕b5⊕b6⊕b7=0，经校验其出错位为第 A 位。
若把该码的第7—第4位视为信息位，它的（7，4）循环码的生成多项式为g(x)=1+x+x3，则信息位后随冗余位构成的循环码为 B 。
将该码第8位添加偶校验后，若视为十六进制数为 C ；若视为余3码，对应的十进制数为 D ；若视为移码，代表的十进制数为 E 。
供选择的答案
A：①2 ②4 ③5 ④6 ⑤7
B：①0100011 ②0100111 ③0100100 ④0100101 ⑤0100110
C～E：①A3 ②B3 ③23 ④35 ⑤46
⑥53 ⑦70 ⑧73 ⑨83 ⑩C6
九、从供选择的答案中，选出应填入 ？ 内的正确答案，把编号写在答卷的对应栏内。
为了大幅度提高处理器的速度，当前处理器中都采用了指令级并行处理技术，如超级标量（superscalar），它是指 A 。流水线组织是实现指令并行的基本技术，影响流水线连续流动的因素除数据相关性、转移相关性外，还有 B 和 C ；另外，要发挥流水线的效率，还必须重点改进 D 。在RISC设计中，对转移相关性一般采用 E 方法解决。
供选择的答案
A：①并行执行的多种处理安排在一条指令内
②一个任务分配给多个处理机并行执行
③采用多个处理部件多条流水线并行执行
④增加流水线级数提高并行度
B、C：①功能部件冲突 ②内存与CPU速度不匹配
③中断系统 ④访内指令
D：①操作系统 ②指令系统 ③编译系统 ④高级语言
E：①猜测法 ②延尺转移 ③指令预取 ④刷新流水线重填
十、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
假设某程序语言的文法如下：
S→S a T∣T
T→T b R∣R
R→P d R∣P
P→f S g∣e
其中：VT={a，b，d，e，f，g}；VN={S，T，R，P}；S是开始符号。那么，此文法是 A 文法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系（大于，小于，等于，无关系）。在上述文法中，某些终结符之间的优先关系如下：
b B a; f C g; a D a; d E d。
供选择的答案
A：①正则文法 ②算符文法 ③二义文法 ④属性文法
B：①大于 ②小于 ③等于 ④无关系
C：①大于 ②小于 ③等于 ④无关系
D：①大于 ②小于 ③等于 ④无关系
E：①大于 ②小于 ③等于 ④无关系
十一、从供选择的答案中，选出应填入下面叙述中 ？ 内的最确切的解答，把相应编号写在答卷的对应栏内。
The relational database model requires the data be A through programs that don’t rely on the position of the data in the database. This is in direct B to the other database mode, where the program has to follow a series of pointers to the data it seeks. A program C a relational database simply asks for the data it seeks; the DBMS performs the necessary searches and D the information. The information. The E on how the search is done are specific to the DBMS and vary from product to product.
供选择的答案
A：①accessed ②moved ③read ④wrote
B：①conduct ②contract ③contrast ④construct
C：①consulting ②containing ③guerying ④gueuing
D：①erases ②provides ③proves ④values
E：①details ②documents ③tails ④tenants
高级程序员（下午试题）
阅读以下程序说明和C程序，将应填入 （n） 处的字句，写在答卷的对应栏内。
[程序说明]
某系统由n个部件组成，这些部件被物理地分成若干个分离的部件组。同一组内的两个部件i和j，它们或直接相连，或间接相连（部件i和部件j间接相连指在这两个部件之间有一个部件相连序列，其中部件i和j分别与这相连序列中的某个部件直接相连）。系统的n个部件被统一编号为0，1，…，n-1。本程序输入所有直接相连的部件号对，分别求出系统各分离部件组中的部件号并输出。
程序根据输入的直接相连的两个部件号，建立n个链表，其中第i个链表的首指针为s[i]，其结点是与部件i直接相连的所有部件号。
程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个部件组，其中结点按部件号从小到大连结。
[程序]
# include
# define N 100
typedef struct node {
int data;
struct node * link;
}NODE;
NODE * s[N];
int i,j,n,t;
NODE * q, * p, * x, * y, * top;
main( )
{printf(″Enter number of parts.″);
scanf(″%d″,&n);
for(i=0;i prinf(″Enter pairs.\n″);
while(scanf(″%d%d″,&i,&j)==2)
{ / * 输入相连部件对，生成相连部件结点链表 * /
p=(NODE * )malloc(sizeof(NODE));
p->data=j;p->link=s[i];s[i]=p;
p=(NODE*)malloc(sizeof(NODE));
p->data=i;p->link=s[j];s[j]=p;
}
for(i=0;i for(top=s[i], (1) ;top!=NULL;)
{ / *将第i链表移入top工作链表，并顺序处理工作链表的各结点*/
q=top; (2) ;
if(s[j=q->data]!=NULL)
{ / * 将j链表也移入工作链表 * /
for(p=s[j];p->link!=NULL;p=p->link);
p->link=top;top=s[j]; (3) ;
}
/ *在重新生成的第i链表中寻找当前结点的插入点*/
for(y=s[i]; (4) ;x=y,y=y->link);
if(y!=NULL&&y->data==q->data)
free(q);/ * 因重新生成的第i链表已有当前结点，当前结点删除*/
else{/* 当前结点插入重新生成的第i链表 */
(5) ;
if(y= =s[i] s[i]=q;
else x->link=q;
}
}
for(i=0,i { /* 输出结果 */
if(s[i]= =NULL)continue;
for(p=s[i];p!=NULL;)
{ printf(″\t%d″,p->data);
q=p->link;free(p);p=q;
}
printf(″\n″);
}
}
上午试题答案
一、A：⑨ B：⑦ C：⑤ D：② E：④
二、A：③ B：② C：④ D：① E：③
三、A：② B：④ C：③ D：② E：①
四、A：② B：④ C：① D：③ E：①
五、A：③ B：② C：② D：② E：③
六、A：② B：⑤ C：① D：① E：④
七、A：③ B：⑥ C：④ D：⑦ E：⑤
八、A：③ B：② C：① D：⑦ E：④
九、A：③ B：① C：③ D：③ E：②
十、A：② B：① C：③ D：① E：②
十一、A.① B. ③ C、③ D、② E、①
下午试题答案：
（1）s[i]=NULL
(2) top=top->link
(3) s[j]=NULL
(4) y!=NULL && y->datadata
(5) 8->link=y
|
|
