计算机软件水平考试程序员部分真题.docVIP

试题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)栈和队列的存储方式既可是顺序方式, 也可是链接方式