• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

下面程序段中，执行S语句的次数为( )。 for(int i=1；i＜=n；i++) for(int j=1；j＜=i；j++) S；

A．n2
B．n2／2
C．n(n+1)
D．n(n+1)／2
题目列表

你可能感兴趣的试题

单项选择题

单链表中有10个元素，head是表头，以下代码结束后，X存放表中第7个结点指针的概率是( )。(rand()返回一个随机整数，为0到机内最大整数之间的一个数) int m=0；link t，x； for(t=head；t!=NULL；t=t=＞next) if(rand()％++m=0)x=t；

A．1／3
B．1／10
C．1／7
D．1／2
单项选择题

一个循环队列Q最多可存储m个元素，已知其头尾指针分别是front和rear，则判定该循环队列为满的条件是( )。

A．Q．rear-Q．front==m
B．Q．rear!=Q．front
C．Q．front==(Q．rear+1)％m
D．Q．front==Q．rear％m+1
单项选择题

下面程序段中，执行S语句的次数为( )。 for(int i=1；i＜=n；i++) for(int j=1；j＜=i；j++) S；

A．n2
B．n2／2
C．n(n+1)
D．n(n+1)／2
单项选择题

已知有一维数组A[0…m*n-1]，若要对应为m行n列的矩阵，则下面的对应关系( )可将元素A[k](0＜=k

A．i=k／n，j=k％m
B．i=k／m，j=k％m
C．i=k／n，j=k％n
D．i=k／m，j=k％n
单项选择题

若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素为i，则第j个输出元素为( )。

A．i-j-1
B．i-j
C．j-i+1
D．不确定
单项选择题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。

A．e
B．2e
C．n 2 -e
D．n 2 -2e
单项选择题

二叉树的先序遍历和中序遍历的遍历结果如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是( )。

A．E
B．F
C．G
D．H
单项选择题

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为（）。

A．37／12
B．35／12
C．39／12
D．43／12
单项选择题

下列几种排序方法中，要求内存量最大的是( )。

A．插入排序
B．快速排序
C．归并排序
D．选择排序
单项选择题

计算机硬件能直接识别执行的语言是( )。

A．机器语言
B．汇编语言
C．高级语言
D．第四代语言
单项选择题

计算机系统采用补码运算是为了( )。

A．与手工运算方式保持一致
B．提高运算速度
C．简化计算机的设计
D．提高运算精度
单项选择题

若n+1位数的二进制整数为X=X，X 1 ，…，X n ，X移码数值的取值范围是( )。

A．-2n≤X＜2 n
B．-2 n -1≤X＜2 n
C．-2 n-1 ≤X＜2 n
D．-2 n ≤X＜2 n -1
单项选择题

下列几项中，不符合RISC指令系统的特点的是( )。

A．指令长度固定，指令种类少
B．寻址方式种类尽量减少，指令功能尽可能强
C．增加寄存器的数目，以尽量减少访存次数
D．选取使用频率最高的一些简单指令，以及很有用但不复杂的指令
单项选择题

下面元件存取速度最快的是( )。

A．Cache
B．寄存器
C．外存
D．内存
单项选择题

指令的寻址方式有顺序和跳跃两种方式，采用跳跃寻址方式，可以实现( )。

A．堆栈寻址
B．程序的条件转移
C．程序的无条件转移
D．程序的条件或无条件转移
单项选择题

指令系统中采用不同寻址方式的目的主要是( )。

A．可以直接访问外存
B．实现存储程序和程序控制
C．缩短指令长度，扩大寻址空间，提高编程灵活性
D．提供扩展操作码的可能并降低指令译码难度
单项选择题

计算机主频的周期是指( )。

A．指令周期
B．时钟周期
C．CPU周期
D．存取周期
单项选择题

就微命令的编码方式而言，若微操作命令的个数已确定，则( )。

A．采用直接表示法的微指令字长通常比采用编码表示法的微指令字长短
B．采用编码表示法的微指令字长通常比采用直接表示法的微指令字长短
C．采用编码表示法的微指令字长与采用直接表示法的的微指令字长相等
D．采用编码表示法的微指令字长与采用直接表示法的的微指令字长大小关系不确定
单项选择题

下列说法中不正确的是( )。

A．每个程序的虚地址空间可以远大于实地址空间，也可以远小于实地址空间
B．多级存储体系由Cache、主存和虚拟存储器构成
C．Cache和虚拟存储器这两种存储器管理策略都利用了程序的局部性原理
D．当Cache未命中时，CPU可以直接访问主存，而外存与CPU之间则没有直接通路
单项选择题

为了便于实现多级中断，保存现场信息最有效的方法是采用( )。

A．通用寄存器
B．堆栈
C．存储器
D．外存
单项选择题

交叉存储器实质上是( )。

A．一种模块式存储器，能并行执行多个独立的读写操作
B．一种模块式存储器，能串行执行多个独立的读写操作
C．一种整体式存储器，能并行执行多个独立的读写操作
D．一种整体式存储器，能串行执行多个独立的读写操作
单项选择题


A．P1 P2 P4 P5 P3
B．P2 P1 P4 P5 P3
C．P2 P4 P5 P1 P3
D．P4 P2 P5 P1 P3
单项选择题

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是( )。

A．4，3，2，1，0
B．3，2，1，0，-1
C．2，1，0，-1，-2
D．1，0，-1，-2，-3
单项选择题

3个进程共享4个同类资源，这些资源的分配与释放只能一次一个。已知每一个进程最多需要两个该类资源，则该系统( )。

A．有某进程可能永远得不到该类资源
B．必然有死锁
C．进程请求该类资源立刻能得到
D．必然无死锁
单项选择题

在计算机系统中构成虚拟存储器时( )。

A．只需要一定的硬件资源便可实现
B．只需要一定的软件即可实现
C．既需要软件也需要硬件方可实现
D．既不需要软件也不需要硬件
单项选择题

使Cache命中率最高的替换算法是( )。

A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．最近最少使用算法LRU
单项选择题

某计算机系统，它的FCB占64B，一个磁盘块的大小为1 KB，采用1级目录，假定文件目录中有3 200个目录项，则查找一个文件平均启动盘块的次数是( )。

A．50
B．100
C．54
D．200
单项选择题

操作系统中的SPOOLing技术，实质是将( )转化为共享设备的技术。

A．虚拟设备
B．独占设备
C．脱机设备
D．块设备
单项选择题

下面关于设备独立性的论述中正确的是( )。

A．设备独立性是指I／O设备具有独立执行I／O功能的一种特性
B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性
C．设备独立性是指能独立实现设备共享的一种特性
D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性
单项选择题

下列关于集线器说法正确的是（）。

A．集线器具有路径选择功能
B．集线器具有信息过滤功能
C．集线器可以对接收到的信号进行放大
D．集线器具有交换功能
单项选择题

ATM技术主要是解决( )。

A．带宽传输问题
B．网络成本问题
C．带宽接入问题
D．带宽交换问题
单项选择题

某部门申请到一个C类IP地址，若要分成8个子网，其掩码应为( )。

A．255．255．255．255
B．255．255．255．0
C．255．255．255．224
D．255．255．255．192
单项选择题

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是( )。

A．中继器
B．网桥
C．网卡
D．路由器
单项选择题

TCP是一个面向连接的协议，它提供连接的功能是( )的。

A．全双工
B．半双工
C．单工
D．单方向
单项选择题

端到端通信作用于( )之间。

A．机器
B．网络
C．进程
D．设备
单项选择题

关于FTP主要应用功能的叙述正确的是( )。

A．FTP使用户和远程主机相连，从而对主机内的各种资源进行各种操作，如文件的读、写、执行、修改等
B．FTP的功能类似于Telnet
C．FTP的主要功能在于文件传输，但FTP客户端在一定的范围内也有执行修改等其他文件的功能
D．FTP使用户同远程主机相连，类似于远程主机的仿真终端用户，从而应用远程主机的资源
微信扫码免费搜题