已选分类
工学计算机科学与技术
试题题型
单选题一个四体并行低位交叉存储器， 每个模块的容量是 64K＊ 32 位， 存取周期为 200ns， 在下列说法中（ ）是正确的
单选题若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。 A．rear-length B．(rear-length+m) MOD m C．(1+rear+m-length) MOD m D．m-length
单选题计算机系统中，创建的进程数量受到制约的主要因素是______。 A．内存大小 B．终端数目 C．打开文件数 D．处理机数量
单选题使用信号量，不能实现的功能是______。 A．进程同步 B．进程互斥 C．执行的前趋关系 D．进程的并发执行
单选题对任意n个关键字进行排序，两两关键字进行比较的时间复杂度为______。 A．O(n) B．O(n2) C．O(log(n!)) D．O(nlogn)
单选题高度为5(除叶子层之外)的三阶B-树至少有( )个结点。
单选题1K*8位ROM芯片和1K*8位RAM芯片的引脚(含地址与数据)的总数分别是______。
单选题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e1，e2，e3，e4，e5，e1，则栈S的容量至少应该是______。 A．6 B．4 C．3 D．2
单选题堆排序分为两个阶段。其中第一阶段将给定的序列建成一个堆，第二阶段逐次输出堆顶元素。设给定序列48，62，35，77，55，14，35，98)，若在堆排序的第一阶段将该序列建成一个堆(大根堆)，那么交换元素的次数为______。 A．5 B．6 C．7 D．8
单选题某二叉树的先序和后序序列正好相反，则该二叉树一定是______。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子
单选题在文件系统中， 文件的不同物理结构有不同的优缺点
单选题某数在计算机中用 8421 码表示为 011110001001， 其真值是（ ）
单选题I/O 的编址方式采用统一编址方式时， 进行输入/输出的操作的指令是（ ）
单选题当DHCP客户计算机第一次启动或初始化IP时，广播发送给本地子网的消息是______。 A．DHCP DISCOVER B．DHCP REQUEST C．DHCP OFFER D．DHCP ACK
单选题在不同网络结点的对等层之间通信需要的是______。
单选题海明校验码是在 n 个信息位之外增设 k 个校验位， 从而形成一个 k＋n 位的新的码字， 使新的码字的码距比较均匀地拉大
单选题微机中控制总线上完整传输的信号有（ ）
单选题关于奇偶校验功能的正确描述是（ ）
单选题下列关于主存储器(MM)和控制存储器(CS)的叙述中，错误的是
单选题将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是( )。 A．4 B．5 C．6 D．7