已选分类
工学计算机科学与技术
20位地址总线的寻址范围可达( )。
键盘和显示器都是计算机的I／O设备，键盘和显示器都是输出设备。( )
计算机模拟人脑学习、记忆等是属于__________方面的应用。( )
为提高查找效率，对有65025个元素的有序顺序表建立索引顺序结构，在最好情况下查找到表中已有元素，需要执行( )次关键字比较。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4个字节，试问：
在因特网中，以下说法正确的是( )。I．主机通常需要实现TCP协议Ⅱ．路由器必须实现TCP协议Ⅲ．主机必须实现IP协议Ⅳ．路由器必须实现IP协议
当前使用的IP地址是一个__________的二进制地址。( )
对一组数据(25,84,21，47，15,27,68,35,20)进行排序，前三趟的排序结果如下： 第一趟：20,15,21，25,47,27,68,35,84 第二趟：15,20,21,25,35,27,47,68,84 第三趟：15,20,21,25,27,35,47,68,84 则所采用的排序方法是( )。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种方式下，在1000B的读取过程中，CPU用在该设备的I／O操作上的时间分别为多少?占整个CPU时间的百分比分别是多少?
Windows中窗口与对话框的区别是( )。
支持多道程序设计的操作系统在运行过程中，会不断选择新进程来运行，共享CPU资源，但是下面哪个不是操作系统选择新进程的直接原因，( )。
系统拥有一个CPU。IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作。当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度优先权比进程A高，但是，当进程A正在占用CPU时，即使进程B需要占用CPU，也不能打断进程A的执行。若在同一系统中分别单独执行，则需要占用CPU、IO1、IO2的时间如下图所示：进程A经过计算可知，()先结束。
在Windows中，下列文件名正确有的_______。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210B，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是_______。
考虑单用户计算机上的下列I/O操作，需要使用缓冲技术的是( )。Ⅰ．图形用户界面下使用鼠标Ⅱ．在多任务操作系统下的磁带驱动器（假设没有设备预分配）Ⅲ．包含用户文件的磁盘驱动器Ⅳ．使用存储器映射I/O，直接和总线相连的图形卡
在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是( )。
下列关于Windows XP窗口的叙述中，正确的是__________。( )
时间和日期可以( )，并可以包含到其他运算当中。
预防计算机病毒，应该从( )两方面进行，二者缺一不可。
设有带头结点的循环双链表表示的线性表L＝＝＝(a
1
，a
2
，……，a
n－1
，a
n
)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a
1
，a
3
，……，a
n
……a
4
，a
2
)。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C＋＋或JAVA语言描述算法，关键之处给出注释。
(3)说明你所设计算法的时间复杂度和空间复杂度。