注意：此页面搜索的是所有试题
南阳师范学院-计算机网络技术
某磁盘存储器的转速为3000转/分，共有4个记录面，道密度为5道/mm，每道记录信息为12288B，最小磁道直径为230mm,共有275道，问：
(1)磁盘存储器的存储容量是多少？
(2)最高位密度，最低位密度是多少？
(3)磁盘数据传输率是多少？
(4)平均等待时间是多少？
设机器字长32位，定点表示，尾数31位，数符1位，问： (1)定点补码整数表示时，最大正数是多少？最小负数是多少？ (2)定点原码小数表示时，最大正数是多少？最小负数是多少？
现有1024×1的存储芯片，若用它组成容量为16K×8的存储器。试求： (1)实现该存储器所需的芯片数量？ (2)若将这些芯片分装在若干个块板上，每块板的容量为4K×8，该存储器所需的地址线总位数是多少？其中几位用于选板？几位用于选片？几位用作片内地址？
设存储器容量为32字，字长64位，模块数m=8，分别用顺序方式和交叉方式进行组织。若存储周期T=200ns，数据总线宽度为64位，总线传送周期为50ns，则顺序存储器和交叉存储器带宽各是多少?
算法分析的目的是( )。 A)找出数据结构的合理性 B)研究算法中的输入/输出关系 C)分析算法的易读性 D)分析算法的效率以求改进
单链表不具有的特点是( )。 A)可随机访问任一元素 B)插入和删除不需要移动元素 C)不必事先估计存储空间 D)所需空间和线性表长度成正比
带头结点的单链表Head为空表的判定条件是 ( ) 。 A) Head->next==Head B) Head->next==NULL C) Head!=NULL D) Head==NULL
快速排序方法在( )情况下最不利于发挥其长处。 A）要排序的数据量太大 B）要排序的数据含有多个相同值 C）要排序的数据已基本有序 D）要排序的数据个数为奇数
若要求尽可能快地对实数数组进行稳定的排序，则应选( )。 A)快速排序 B)堆排序 C)归并排序 D)基数排序
栈和队列都是( )。 A）顺序存储的线性结构 B）链式存储的线性结构 C）操作受限的线性结构 D）操作受限的非线性结构
在具有n个单元顺序存储的循环队列中，队满时共有( )个元素。 A）n+1 B）n-1 C）n D）n+2
在一个链队列中,若Q.front、Q.rear分别为队首、队尾指针，则插入s所指结点的操作为( )。 A) Q.front->next=s; Q.front=s; B) Q.rear->next=s; Q.rear=s; C) s->next=Q.front; Q.rear=s; D) s->next=Q.front; Q.front=s;
设有两个串p和q,求q在p中首次出现位置的运算为( )。 A）连接 B）模式匹配 C）求子串 D）求串长
对一些特殊矩阵采用压缩存储的目的主要是为( )。 A）表达变得简单 B）减少不必要的存储空间的开销 C）去掉矩阵中的多余元素 D）对矩阵元素的存取变得简单
具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中( )个指针域为空。 A）50 B）99 C）100 D）101
设机器字长32位，定点表示，尾数31位，数符1位，问： (1)定点补码整数表示时，最大正数是多少？最小负数是多少？ (2)定点原码小数表示时，最大正数是多少？最小负数是多少？
现有1024×1的存储芯片，若用它组成容量为16K×8的存储器。试求： (1)实现该存储器所需的芯片数量？ (2)若将这些芯片分装在若干个块板上，每块板的容量为4K×8，该存储器所需的地址线总位数是多少？其中几位用于选板？几位用于选片？几位用作片内地址？
设存储器容量为32字，字长64位，模块数m=8，分别用顺序方式和交叉方式进行组织。若存储周期T=200ns，数据总线宽度为64位，总线传送周期为50ns，则顺序存储器和交叉存储器带宽各是多少?
算法分析的目的是( )。 A)找出数据结构的合理性 B)研究算法中的输入/输出关系 C)分析算法的易读性 D)分析算法的效率以求改进
单链表不具有的特点是( )。 A)可随机访问任一元素 B)插入和删除不需要移动元素 C)不必事先估计存储空间 D)所需空间和线性表长度成正比
带头结点的单链表Head为空表的判定条件是 ( ) 。 A) Head->next==Head B) Head->next==NULL C) Head!=NULL D) Head==NULL
快速排序方法在( )情况下最不利于发挥其长处。 A）要排序的数据量太大 B）要排序的数据含有多个相同值 C）要排序的数据已基本有序 D）要排序的数据个数为奇数
若要求尽可能快地对实数数组进行稳定的排序，则应选( )。 A)快速排序 B)堆排序 C)归并排序 D)基数排序
栈和队列都是( )。 A）顺序存储的线性结构 B）链式存储的线性结构 C）操作受限的线性结构 D）操作受限的非线性结构
在具有n个单元顺序存储的循环队列中，队满时共有( )个元素。 A）n+1 B）n-1 C）n D）n+2
在一个链队列中,若Q.front、Q.rear分别为队首、队尾指针，则插入s所指结点的操作为( )。 A) Q.front->next=s; Q.front=s; B) Q.rear->next=s; Q.rear=s; C) s->next=Q.front; Q.rear=s; D) s->next=Q.front; Q.front=s;
设有两个串p和q,求q在p中首次出现位置的运算为( )。 A）连接 B）模式匹配 C）求子串 D）求串长
对一些特殊矩阵采用压缩存储的目的主要是为( )。 A）表达变得简单 B）减少不必要的存储空间的开销 C）去掉矩阵中的多余元素 D）对矩阵元素的存取变得简单
具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中( )个指针域为空。 A）50 B）99 C）100 D）101