已选分类
工学计算机科学与技术
已知一个整数序列A=(a
0
，a
1
，…，a
n+1
)，其中0≤a
i
＜n(0≤i＜n)。若存在a
p1
=a
p2
=…=a
pm
=x且m＞n／2(0≤p
k
＜n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法j找出A的主元素。若存在主元素，则输出该元素；否则输出-1。
要求：
在Word2010中，间距是指所选定段落中_______之间的距离。
世界上第一台电子计算机是1946年在美国诞生的，该机的英文缩写为_______。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路径中的一个顶点v，加入到最短路径中，修改当前顶点u=v：③重复步骤②，直到u是目标顶点时为止。请问上述方法能否求得最短路径?若该方法可行，请证明之；否则，请举例说明。
在Windows7中，不能对任务栏进行的操作是( )。
在Access2010中，日期时间型数据的长度为( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是( )。
在数组中，某个数字减去它右边的数字得到一个数对之差。求所有数对之差的最大值。例如，在数组{2，4，1，16，7，5，11，9}中，数对之差的最大值是11，是16减去5的结果。 (1)给出算法的基本设计思想。 (2)根据设计思想，采用C或C++语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度。
下面( )协议中，客户端和服务器之间采用面向无连接的协议进行通信。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
电子计算机能够按照人们的意图自动地进行工作，是因为采用了( )。
下列说法中，正确的是( )。Ⅰ．假设某有序表的长度为n，则可以在1～(n+1)的位置上插入元素Ⅱ．在单链表中，无论是插入还是删除操作，都必须找到其前驱结点Ⅲ．删除双链表的中间某个结点时，只需修改两个指针域Ⅳ．将两个各有n和m个元素的有序表（递增）归并成一个有序表，仍保持其递增有序，则最少的比较次数是m+n—1。
十进制数34．625对应的二进制数是________，八进制数47．5对应的二进制数是________；十制数34．625和八进制数47．5相加，得到的结果用二进制表示为________，用十六进制表示为________。
如果A1包含'3'，B1包含TRUE，则=SUM(A1，B1，2)__________。
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是( )。
在PowerPoint2010中，下列有关移动和复制文本的叙述中，不正确的是( )。
下列有关主频的说法正确的是______。
有一个文件系统如图7-2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供链接地址使用。下级文件在上级目录文件中的次序在图7-2中为左至右。每个磁盘块有512B，与普通文件的一页等长。普通文件的文件控制块组织结构如图7-3所示，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。当前用户为admin，当前目录为该用户的用户主目录，试问：
Access2010提供的七种对象从功能和彼此间的关系考虑，可以分为三个层次，第一层次是( )。
在启动Windows时，直接进入供用户选择的启动菜单，应按功能键( )。