位置:首页 > 题库频道 > 计算机类 > 软考(中级) > 软件设计师 > 软件设计师考点真题2

手机扫码关注微信
随时随地刷题

软件设计师考点真题2

推荐等级:
  • 卷面总分:100分
  • 试卷类型:真题试卷
  • 测试费用:¥5.00
  • 试卷答案:有
  • 练习次数:0
  • 作答时间:0分钟

试卷介绍

软件设计师考点真题2

试卷预览

  • 11设栈S和队列Q的初始状态为空,元素abcd ef依次进入栈S。要求每个元素出找后立即进入队列Q,若7 个元素出队列的顺序为bdfecag,则栈S的容量最小应该是().

    A.5

    B.4

    C.3

    D.2

    开始考试练习点击查看答案
  • 12对于线性表,相对于顺序存储,采用链表存储的缺点是()。

    A.数据元素之间的关系需要占用存储空间,导致存储密度不髙

    B.表中结点必须占用地址连续的存储单元,存储密度不高

    C.插入新元素时需要遍历整个链表,运算的时间效率不髙

    D.删除元素时需要遍历整个链表,运算的时间效率不髙

    开始考试练习点击查看答案
  • 13若对线性表的最常用操作是访问任意指定序号的元素,并在表尾加入和删除元素,则适宜采用()存储。

    A.顺序表

    B.单链表

    C.双向链表

    D.哈希表

    开始考试练习点击查看答案
  • 14某双端队列如图8-2所示,要求元素进出队列时必须在同一端口,即从A端进入的元素必须从A端出,从 B端进入的元素必须从B端出,则对于4个元素的序列el、e2、e3、e4,若耍求前2个元素(el, e2)从A端口按 次序全部进入队列,后两个元素(e3, e4)从B端口按次序全部进入队列,则可能得到的出队序列适()。 

    A.e1、e2、e3、e4

    B.e2、e3、e4、e1

    C.e3、e4、e1、e2

    D.e4、e3、e2、e1

    开始考试练习点击查看答案
  • 15采用顺序表和单链表存储长度为n的线性序列,根据序号査找元素,其时间复杂度分别为()。

    A.0 (1)、O (1)

    B.0 (1)、O (n)

    C.O (n) ,0(1)

    D.O (n)、O (n)

    开始考试练习点击查看答案
  • 16设元素序列a、b、c、d、e、f经过初始为空的栈S后,得到出栈序列c edfba,则栈S的最小容量为()。

    A.3

    B.4

    C.5

    D.6

    开始考试练习点击查看答案
  • 17设计操作系统时不需要考虑的问题是()。

    A.计算机系统中硬件资源的犄理

    B.计算机系统中软件资源的管理

    C.用户与计算机之间的接口

    D.语言编译器的设计实现

    开始考试练习点击查看答案
  • 18在如图3-4所示的进程资源图中,()。 

    A.Pl、P2、P3都是非阻塞节点,该图可以化简,所以是非死锁的

    B.Pl、P2、P3都是阻塞节点,该图不可以化简,所以是死锁的

    C.Pl、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,所以是死锁的

    D.P2是阻塞节点,PI、P3是非阻塞节点,该图可以化简,所以是非死锁的

    开始考试练习点击查看答案
  • 19在支持多线程的操作系统中,假设进程P创建了若干个线程,那么()是不能被这些线程共享的。

    A.该进程中打开的文件

    B.该进程的代码段

    C.该进程中某线程的栈指针

    D.该进程的全局变量

    开始考试练习点击查看答案
  • 20假设系统采用PV操作实现进程同步与互斥,若n个进程共享两台打印机,那么信号量S的取值范围为().

    A.-2~n

    B.-(n-1)~1

    C.-(n-1)~2

    D.-(n-2)~2

    开始考试练习点击查看答案
 2/11   首页 上一页 1 2 3 4 5 6 下一页 尾页
返回顶部