ak47
1993年高级程序员上午试题及答案
试题6
从供选择的答案中，选出应填入下面关于数据结构叙述中 __n__内的正确答案，把编号写在答卷的对应栏内。
下图是带权的有向图G的邻接表表示法。以结点V1出发深度遍历图G所得的结点序列为 __A__ ；广度遍历图G所得的结点序列是 __B__ ；G的一个拓扑序列是__C__ ；从结点V1到结点V8的最短路径是 __D__ ；从结点V1到V8的关键路径是E 。
供选择的答案
| A～C： | Vl，V2，V3，V4，V5，V6，V7，V8 | ②V1，V2，V4，V6，V5，V3，V7，V8 |
| ③Vl，V2，V4，V6，V3，V5，V7，V8 | ④V1，V2，V4，V6，V7，V3，V5，V8 | |
| ⑤V1，V2，V3，V8，V4，V5，V6，V7 | ⑥Vl，V2，V3，V8，V4，V5，V7，V6 | |
| ⑦V1，V2，V3，V8，V5，V7，V4，V6 | ||
| D、E： | ①(Vl，V2，V4，V5，V7，V8) | ②(Vl，V6，V5，V3，V8) |
| ③(Vl，V6，V7，V8) | ④(Vl，V2，V5，V7，V8) |
试题7
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
| 假设机器中存有代码 |
| ||||
|
8 7 |
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 |
试题8
从供选择的答案中，选出应填入 __n__ 内的正确答案，把编号写在答卷的对应栏内。
多媒体技术是当前计算机发展的一个热门方向。这里，多媒体的含义主要是指 __A__ 等多种 __B__ 。它强调多媒体信息的 __C__ 。 __D__ 是多媒体发展中要解决的关键技术之一。在 SRAM，CD-ROM、磁带和高密度软盘四种存贮器中，当前最适合用来存贮多媒体信息的是 __E__ 。
供选择的答案
| A: | ① 如磁带、磁盘、光盘 | ② 如双绞线、同轴电缆、光纤 | ||
| ③ 如文字、声音、图像 | ④ 如鼠标、绘图仪、语音合成器 | |||
| B： | ① 输入／输出设备 | ② 存贮信息的实体 | ③ 传输信息的介质 | ④ 表达信息的形式 |
| C： | ① 分时处理 | ② 批处理 | ③ 综合与集成处理 | ④ 分布式处理 |
| D： | ① 压缩技术 | ② 可靠性技术 | ③ 流水线技术 | ④ 加密技术 |
| E： | ① SRAM | ② CD-ROM | ③ 磁带 | ④ 高密度软盘 |
转帖于：软件水平考试_考试吧
- 推荐给朋友
- 收藏此页
·2008年下半年软考电子商务技术员试题(下午) (2008-12-21 22:43:25)
·2008年下半年软考信息系统项目管理师试题(下午II) (2008-12-21 22:39:30)
·2008年下半年计算机软考网络工程师试题(下午) (2008-12-21 22:26:13)
·2008下半年软考系统分析师考试试题(下午)II (2008-12-21 22:20:49)
·2008年下半年计算机软考程序员试题(下午) (2008-12-21 22:18:18)
·2008年下半年计算机软考程序员试题(上午) (2008-12-21 22:11:38)
·2008年下半年软考信息系统项目管理师试题(下午II) (2008-12-21 22:39:30)
·2008年下半年计算机软考网络工程师试题(下午) (2008-12-21 22:26:13)
·2008下半年软考系统分析师考试试题(下午)II (2008-12-21 22:20:49)
·2008年下半年计算机软考程序员试题(下午) (2008-12-21 22:18:18)
·2008年下半年计算机软考程序员试题(上午) (2008-12-21 22:11:38)
网友评论
，我们将会及时处理。如转载本
