考试网 >> IT认证 >> 水平 >> 软件题库 >> 1991年程序员考试试题

发布时间：2006-06-27 10:59     点击：

91年程序员考试试题 



上午试题 



试题1 



A.为了提高计算机的处理机和外部投备的利用率, 把多个程序同时放入主存储崐器,在宏观上并行运行。 



B.把一个程序划分成若干个可同时执行的程序模块的设计方法。 



C.多个用户在中端设备上以交互方式输入、排错和控制其程序的运行。 



D.由多台计算机组成的一个系统。这些计算机之间可以通过通信来交换信息;互崐 相之间无主次之分; 它们共享系统资源; 程序由系统中的全部或部分计算机协同 



执行。管理上述计算机系统的操作系统。 



E.有一类操作系统的系统响应时间的重要性超过系统资源的利用率, 它被广泛崐地应用于卫星控制、导弹发设、飞机飞行控制、飞机订票业务等领域。 



供选择的答案 



A～E: (1)分时操作系统 (2)实时操作系统 (3)批处理操作系统 



(4)网络操作系统 (5)分不式操作系统 (6)单用户操作系统 



(7)多重程序设计 (8)多道程设计 (9)并发程序设计 



试题2 



(1)顺序存储方式只能用于存储线性结构。 



(2)顺序存储方式的优点是存储密度大, 且插入、删除运用算效率高。 



(3)链表的每个结点中都恰好包含一个指针。 



(4)散列法存储的基本思想是由关键码的值诀定数据的存储地址。 



(5)散列表的结点中只包含数据元素自身的信息, 不包含任何指针。 



(6)负载因子 (装填因子) 是散列法的一个重要参数, 它反映散列表的装满程度。 



(7)栈和队列的存储方式既可是顺序方式, 也可是链接方式。 



(8)用二叉链表法 (llink -- rlink法) 存储包含n 个结点的二叉树, 结点的2n个 

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。