信息学奥赛练习题.docVIP

1、设数据结构（D，R）由数据结点集合D={di | 1 i 7 }及其上的关系R组成。 当R={di-1,di|di-1,di∈D,2i7},这个数据结构对应于__A__。 当R={d,d,d,d,d,d,d,d,d,d,d,d} 这个结构图形是__B__;用__C__遍历法可以得到__A__的数据结构。 当R={d,d,d,d,d,d,d,d,d,d,d,d,d,d},这个结构的图形是__D__;用__E__遍历法可以得到__A__的数据结构。 (4、1、2、6、5) A、B、D：①二叉树　②队列 　③二叉排序树　④线性表 　　⑤无向图 ⑥有向无回路图 C、E：　 ① 前序 　②中序 　③后序 　　　④深度优先 　⑤广度优先 2、用高级语言编写程序时，子程序调用语名中的实在参数必须与子程序说明中的形式参数在__A__ 上保持一致在允许子程序递归调用的高级语言环境中，需用动态存储管理方法，它通常使用一个__B__存入子程序的调用记录，调用记录可包括（1）全局量存储区域的__C__(2)调用点所在子程序的__D__；（3）调用点的__E__；（4）形式参数和实在参数的通信区域；（5）返回值；（6）本子程序的局部量和临时变量存储区域等。（4、4、6、2、5） A： ①个数、类型 ②个数、顺序　③个数和、格式、顺序 　④个数、类型、顺序 B： ①线性表 　　② 队列 　　　③堆 　　　　　　　　　④下推栈 C～E：① 子程序首地址 ② 调用记录首地址③参数地址 ④寄存器地址　　⑤ 返回地址　　　⑥开始地址 3、计算机的发展已进入了网络计算的新时代。Internet是目前世界范围内最大的互联网。如此多的各种计算机之所以能通过Internet相互通信，是因为它们遵循一套共同的Internet协议。这套协议的核心是__A__，在其上建立的无连接的运输层协议是__B__，万维网WWW上超文本传输遵循__C__，电子邮件传输遵循__D__, Ethernet与Internet连接时要用__E__。（2、6、10、9、5） A～E： ① TCP ② IP ③ EDIFACT ④ HDLC⑤ ARP ⑥ UDP ⑦ FTP ⑧ ICMP⑨ SMTP ⑩ HTTP　 以上题目摘自一九九七年度高级程序员级上午试题（4，7，11） 4、从供选的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号写在答卷的对应栏内。 设W为一个二维数组，其每个数据元素占用6个字节，行下标i从0到8 ，列下标j从2到5 ，则二维数组W的数据元素共占用＿A＿个字节。W中第6 行的元素和第4 列的元素共占用＿B＿个字节。若按行顺序存放二维数组W，其起始地址的字节号为100，则二维数组W的最后一个数据元素的起始地址的字节号为＿C＿，数据元素W的起始地址号为＿D＿，而数据元素W的起始地址与当W按列顺序存放时数据元素＿E＿的起始地址相同。 A： ① 480 ② 192 ③ 216 ④ 144 B： ① 78 ② 72 ③ 66 ④ 84 C： ① 310 ② 311 ③ 315 ④ 314 D： ① 179 ② 178 ③ 184 ④ 185 E： ①W ② W ③ W ④ W （3、2、1、3、4） 5、从供选择的答案中，选出应填入下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。（2、3、1、1、4） 调运算法是解决问题的关键步骤之一。算法的计算工作量大小和实现算法所需的存储单元多少，分别称为计算的＿A＿和＿B＿。编写程序时，＿C＿和＿D＿是应采纳的原则之一。＿E＿是调试程序的主要工作之一。 A、B：①可实现性②时间复杂度③空间复杂度④困难度⑤高效性⑤计算有效性 C：①程序的结构化②程序越短越好③尽可能节省存储单元④尽可能减少注解行 D：①使用有实际意义的名字 ②使用长度短而无实际含义的名字 ③表达式中尽量少用括号 ④尽量使用化简了的逻辑表达式 E：①调度 ②证明程序正确 ③人员安排 ④排错 6、从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号 写在答卷的对应栏内。（3、6、7、10、11） 1. PC 总线 ＿A＿ 2. 输入设备 ＿B＿ 3. 网络技术 ＿C＿ 4. CPU ＿D＿ 5、汉字技术 ＿E＿ 供选择的答案 A～E： ⑴ EISA、PCI、DMA ⑵ 键盘、光笔、显示器⑶ EISA、ISA、PCI ⑷ P5、80386、DRAM ⑸ 路由器、网桥、PowerPC ⑹ 触摸屏、摄象机、鼠标器 ⑺ Internet、TCP/IP、Gateway ⑻ CD-ROM、ISA、MPC ⑼ 国标码、外码