20xx上半年程序员模拟试题一上午试题word版(编辑修改稿)

20xx上半年程序员模拟试题一上午试题word版(编辑修改稿)内容摘要：

序列中，哪一种是图 3 有向图的拓扑序列 (35)。 (35) A． C1， C2， C6， C7， C5， C4， C3 B． C1， C2， C6， C3， C4， C5， C7 C． C1， C4， C2， C3， C5， C6， C7 D． C5， C7， C4， Cl， C2， C6， C3 ●采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为 (36)。 (36) A． n B． n／ 2 C． (n1)／ 2 D． (n+1)／ 2 ●现有一 遗传 关系：设 x 是 y 的父亲，则 x 可以把它的属性遗传给 y。 表示该遗传关系最适合的数据结构为 (37)。 (37) A．向量 B．图 C．树 D．二叉树 ●下面关于线性表的叙述中，错误的为 (38)。 (38) A．顺序表使用一维数组实现的线性表 B．顺序表必须占用一片连续的存储单元 C．顺序表的空间利用率高于链表 D．在链表中，每个结点只有一个链域 ●深度为 5 的二叉树至多有 (39) 个结点。 软考社区 ()中国软考资讯、交流中心。 提供 软考 历年试题，模拟试题， 电子教程 ， 软考新闻 ， 各地软考办 ， 软考经验心得 等。 软考社区论坛： (39) A． 31 B． 32 C． 16 D． 10 ●下列广义表中，长度为 2 的有 (40)。 A=(a， b) B=((c， (a， b))， d) C=(c， (a， b)) D=((a， b)， (c， (a， b))) (40) A． A B． A， C C． A， B D． A， B， C， D ●设数组 data［ m］作为循环队列 SQ 的存储空间， front 为队头指针， rear 为队尾指针，则执行出队操作后其头指针 front 值为 (41)。 (41) A． front=front+1 B． front=(front+1)％ (m1) C． front=(front1)％ m D． front=(front+1)％ m ●已知递归函数 f(n)的功能是打印 n， n1，…， 1，且 n=1，应采用的代码段是 (42)。 (42) A． if n1 then f(n1)； printf(％ d， n)； B． if n1 then f(n+1)； printf(％ d， n)； C． printf(％ d， n)； if n1 then f(n1)； D． printf(％ d， n)； if n1 then f(n+1)； ●在操作系统中，外设从数据交换的方式可分为字符设备和块设备两类，下面不是字符设备的是 (43)。 (43) A．磁盘 B．打印机 C．显示器 D．键盘 ●虚拟存储器的大小受到 (44) 的限制。 (44) A．内存容量 B．作业的地址空间 C．外存空间及 CPU 地址所能表示范围 D．程序大小 ●软件语言是用于书写计算机软件的语言。 它主要包括需求定义语言、 (45) 、 (46) 、程序设计语言以及 (47) 等，适用于软件开发的各个阶段。 程序设计语言的基本成分是数据成分、运算成分、控制成分以及 (48)。 程序设计语言有多种分类法，例如，按成分性质分，有顺序语言，并发语言，并行语言， (49)。 (45) A．面向对象语言 B．功能性语言 C．数据定义语言 D．函数式语言 (46) A．设计性语言 B．申述式语言 C．命令式语言 软考社区 ()中国软考资讯、交流中心。 提供 软考 历年试题，模拟试题， 电子教程 ， 软考新闻 ， 各地软考办 ， 软考经验心得 等。 软考社区论坛： D．结构性语言 (47) A．逻辑式语言 B．非过程语言 C．过程语言 D．文档语言 (48) A．语句成分 B．变量成分 C．对象成分 D．传输成分 (49) A．面向对象语言 B．分布语言 C．交互式语言 D．高级语言 ●系统软件是 (50) 的软件。 (50) A．向应用软件提供系统调用等服务 B．并不具体提供人机界面 C．在应用软件基础上开发 D．与具体硬件逻辑功能无关 ●在下面的程序中，若实参 a 与形参 x以引用调用 (Call by R。