已选分类
工学计算机科学与技术
单选题冯·诺依曼计算机的最根本特征是( )。
单选题在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点在A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应进行( )型调整以使其平衡。
单选题一个C类网络的子网掩码为255.255.252.252，则该C类网络的主机数目是( )。 A．204．6 B．1022 C．510 D．128
单选题有一串联文件由四个逻辑记录组成(其大小与磁盘块大小相等，均为512字节)，分别存放在第：180.15.68.212号磁盘上，存取文件第2000逻辑字节处的信息，要访问第______块磁盘块。
单选题若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有树的数目是( )。 A．k B．n C．n-k D．n+k
单选题某计算机的存储系统由Cache-主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取次数为200次，该Cache-主存系统的效率是______。 A．0.856 B．0.862 C．0.958 D．0.960
单选题数据序列F={2，1，4，9，8，10，6，20}只能是下列排序算法中的( )的两趟排序后的结果。
单选题某存储器容量为64 KB， 按字节编址， 地址4000H～5FFFH为ROM 区， 其余为RAM区
单选题以下关于二叉排序树的说法正确的是______。 Ⅰ 在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小 Ⅱ 每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树 Ⅲ 在二叉排序树中，新插入的关键字总是处于最底层 Ⅳ 在二叉排序树中，新结点总是作为叶子结点来插入的 Ⅴ 二叉排序树的查找效率和二叉排序树的高度有关 A．Ⅰ、Ⅱ、Ⅳ、Ⅴ B．Ⅱ、Ⅲ、Ⅳ C．Ⅰ、Ⅲ、Ⅴ D．Ⅰ、Ⅳ、Ⅴ
单选题设线性表中每个元素有两个数据项k1和k2，现对线性表按以下规则进行排序：先看数据项k1，k1值小的元素在前，大的在后；在k1值相同的情况下，再看k2，k2值小的在前，大的在后。满足这种要求的排序方法是______。
单选题下面的存储管理方案中，______方式可以采用静态重定位
单选题下列寻址方式中，执行速度最快的是( )。 A．立即数寻址 B．直接寻址 C．间接寻址 D．寄存器间接寻址
单选题下列进程调度算法中，综合考虑进程等待时间和执行时间的是( )。 A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
单选题利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，则在下列表达式中，不会发生溢出的是______。
单选题下面是一个并发进程的程序代码，正确的说法是( )。 semaphore x1=x2=y=1; int c1=c2=0 cobegin procedure P1 procedure P2 P(x1); P(x2); if(++c1=1)P(y); if(++c2=1)P(y); V(x1); V(x2); computer(A); computer(B); P(x1); P(x2); if(--c1=0)V(y); if(--c2=0)V(y); V(x1); V(x2); end end coend A．进程不会死锁，也不会饥饿 B．进程不会死锁，但是会饥饿 C．进程会死锁，但是不会饥饿 D．进程会死锁，也会饥饿
单选题对n个不同的元素利用冒泡法从小到大排序，______的情况下元素交换的次数最多。 A．从大到小排列好 B．从小到大排列好 C．元素无序 D．元素基本有序
单选题TCP/IP网络中，某主机的IP地址为130.25.3.135，子网掩码为255.255.255.192，那么该主机所在的子网的网络地址是______，该子网最大可分配地址个数是______。
单选题下列关于散列表的说法中，不正确的有______个。
Ⅰ．散列表的平均查找长度与处理冲突方法无关
Ⅱ．在散列表中，“比较”操作一般也是不可避免的
Ⅲ．散列表在查找成功时的平均查找长度与表长有关
Ⅳ．若在散列表中删除一个元素，只需简单地将该元素删除即可
单选题某机浮点数格式为：数符1位、阶符1位、阶码5位、尾数9位(共16位)。若机内采用阶移尾补格式化浮点数表示，那么它能表示的最小负数是______。
单选题已知一个带有表头结点的双向循环链表L， 结点结构为
prev
data
next
， 其中， prev和next分别是指向其直接前驱和直接后继结点的指针