查找题目答案题库

计算机题库

第一章

1.早期的电子技术以真空电子管作为其基础元件。Y 2.当前计算机中使用的集成电路绝大部分是模拟电路。N

3.集成电路是计算机的核心。它的特点是体积小，重量轻，可靠性高，但功耗很大。N 4.集成电路的集成度与组成逻辑门电路的晶体管尺寸有关，尺寸越小，集成度越高。Y

5.通信的任务是传递信息，通信至少需要三个要素组成：信源、信宿和信道。例如，电话线就是一种信道。Y 6.通信网主要由终端设备、传输设备、交换设备等组成，其任务是实现远程通信。Y 7.通信就是传递信息，因此书、报、磁带、唱片等也都是现代通信使用的媒介。 N 8.广播是一种特殊的、面向公众的单向通信。Y

9.光纤通信、微波通信、卫星通信、移动通信，它们的任务都是传递信息，只是其传输介质和技术各有不同。Y 10.载波的概念仅限于有线通信，无线通信不使用载波。N

11.输信息时，同轴电缆比双绞线更容易受到干扰和信号衰减的影响。N

12.与同轴电缆相比，双绞线容易受到干扰，误码率较高，通常只在建筑物内部使用。Y 13.使用光纤进行通信容易受到外界电磁干扰，安全性不高。N

14.将双绞线中的两股导线绞合起来的目的是使线缆更加牢固和容易安装。N 15.光纤通信是利用光纤传导光

第七节 查找

一、选择题

1．顺序查找法适合于( )存储结构的查找表。

A．压缩 B．散列 C．索引 *D．顺序或链式

2．对采用折半查找法进行查找操作的查找表，要求按( )方式进行存储。

A．顺序存储 B．链式存储 *C．顺序存储且结点按关键字有序 D．链式存储且结点按关键字有序

3．设顺序表的长为n，用顺序查找法,则其每个元素的平均查找长度是( )。

*A．(n+1)／2 B．(n-1)／2 C．n／2 D．n 4．设有序表的关键字序列为

(1，4，6，10，18，35，42，53，67，71，78，84，92，99)， 当用折半查找法查找键值为35 67的结点时，经( )次比较后查找成功。

A．2 B．3 *C．4 D．6

5．在表长为n的顺序表中，实施顺序查找，在查找不成功时，与关键字比较的次数为( )。

*A．n+l B．1 C．n D．n-1

6．用顺序查找法对具有n个结点的线性表查找的时间复杂度量级为( )。

A．O(n2) B．O (nlog2n) *C．O(n) D．O (l

第9章查找

一、单选题

1. 对一棵二叉搜索树按（）遍历，可得到结点值从小到大的排列序列。

A. 先序

B. 中序

C. 后序

D. 层次

2. 从具有n个结点的二叉搜索树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

A. O(n)

B. O(1)

C. O(logn) D. O(n2)

3. 从具有n个结点的二叉搜索树中查找一个元素时，在最坏情况下的时间复杂度为（）。

A. O(n)

B. O(1)

C. O(logn)

D. O(n2)

4. 在二叉搜索树中插入一个结点的时间复杂度为（）。

A. O(1)

B. O(n)

C. O(logn)

D. O(n2)

5. 分别以下列序列构造二叉搜索树，与用其它三个序列所构造的结果不同的是（）。

A．（100，80， 90， 60， 120，110，130） B.（100，120，110，130，80， 60， 90） C.（100，60， 80， 90， 120，110，130） D.（100，80， 60， 90， 120，130，110）

6. 在一棵AVL树中，每个结点的平衡因子的取值范围是（）。

A. -

第九章 集合

四、应用题 1. 名词解释：

哈希表【燕山大学 1999 一、4（2分）】【哈尔滨工业大学 1999 一、3 （3分）】【首都经贸大学 1997 一、2 （4分）】

同义词： 【山东大学 1998 二、1 (2分)】【山东工业大学 2000 二、1 （2分）】 叙述B-树定义，主要用途是什么？它和B+树的主要差异是什么？【青岛大学 2001 五 （5分）】

B-树【南开大学 1996 五、4 (3分) 1998 五、4 (4分) 2000 二、2 （2）】【山东大学 2000 三 ( 8分)】

平衡二叉树（AVL树）？【南开大学 1996 五 、3 (3分) 1998 五、3 (4分)】【厦门大学 1998 四、2 （5分）】

平衡因子【西北工业大学 1999 一、2 (3分)】 平均查找长度（ASL）【西北工业大学 1999 一 、3 (3分)】

trie树。【中山大学 1997 一、3 （3分）】 2. 回答问题并填空

（1）（2分）散列表存储的基本思想是什么？

（2）（4分）散列表存储中解决碰撞的基本方法有哪些？其基本思想是什么？

（3）（４分）用分离的同义词子表解决碰撞和用结合的同义词表解决碰撞属于哪种基本

宏经题库 题目

第十二章 国民收入核算理论

一、名词解释：

1．国民生产总值 2．国内生产总值 3．国民收入

4．个人收入 5．个人可支配收入 6．名义国内生产总值 7．实际国内生产总值 8．国内生产总值折算系数 9．最终产品 10．中间产品 二、选择题：

1．下列四种产品中应该记入当年国内生产总值的是：（ ）。 A．当年生产的一辆汽车； B．去年生产而今年销售出去的汽车； C．某人去年收购而在今年专售给他人的汽车；D．一台报废的汽车。 2.在下列四种情况中应该记入当年国内生产总值的是：( )。

A.用来生产面包的面粉； B.农民生产的小麦； C.粮店为居民加工的面条 D. 粮店为居民加工的面条消耗的电。 3.政府购买支出是指：（ ）。

A.政府购买各种产品和劳务的支出 B.政府购买各种产品的支出 C.政府购买各种劳务的支出 D. 政府的转移支付。 4.国内生产总值中的最终产品是指：( )。

A.有形的产品； B.无形的产品；

宏经题库 题目

第十二章 国民收入核算理论

一、名词解释：

1．国民生产总值 2．国内生产总值 3．国民收入

4．个人收入 5．个人可支配收入 6．名义国内生产总值 7．实际国内生产总值 8．国内生产总值折算系数 9．最终产品 10．中间产品 二、选择题：

1．下列四种产品中应该记入当年国内生产总值的是：（ ）。 A．当年生产的一辆汽车； B．去年生产而今年销售出去的汽车； C．某人去年收购而在今年专售给他人的汽车；D．一台报废的汽车。 2.在下列四种情况中应该记入当年国内生产总值的是：( )。

A.用来生产面包的面粉； B.农民生产的小麦； C.粮店为居民加工的面条 D. 粮店为居民加工的面条消耗的电。 3.政府购买支出是指：（ ）。

A.政府购买各种产品和劳务的支出 B.政府购买各种产品的支出 C.政府购买各种劳务的支出 D. 政府的转移支付。 4.国内生产总值中的最终产品是指：( )。

A.有形的产品； B.无形的产品；

篇一：一键即可让图片只保留一种颜色出处

一键即可让图片只保留一种颜色出处：天空软件站

我们经常在网络上看到很多摄影师拍的照片色彩非常独特，比如穿红衣服的模特，红裙子是有色彩的，身体其余部位和照片背景全部是灰色，这样的片子不但有怀旧感，而且红色特别突出与艳丽，整片很有艺术感！其实这是应用了让图片只保留一种颜色的特效，今天我们就来教大家怎样一键完成这种艺术照片，让各位读者也可以做出专业级的片子！这次我们使用的软件是彩影2010，一款超高品质的图像处理软件，选它的目的是因为它足够专业而且够快！首先来看看原图（如图1）。

图1.普通的花朵

彩影2010下载地址：/CYDemo.exe

彩影2010官方网站：/cy

1.打开彩影，然后点击“打开”按钮，选择我们挑好的原图（如图2）。

图2.打开原图

2.接着点击导航栏上面的“数码暗房”按钮，再点击左边效果预览面板的“我的色彩”（如图3），这个数码效果可以把某一种色彩提取出来，以达到强调突出的作用，其它颜色则可以减弱显示或者直接变成黑白色调，说到这里你也许明白了，没错，它就是让图片只保留一种颜色的“秘密武器”了！

图3.使用“我的色彩”效果

3.这时候界面会出现左右两张一样的图片，左图是原图，可以用来选择你需要保留的颜色，右

深 圳 大 学 实 验 报 告

课程名称： 数据结构实验与课程设计

实验项目名称： 顺序查找、折半查找实验

学院： 计算机与软件学院

专业：

指导教师： 杨芳

报告人： 学号： 班级：

实验时间：

实验报告提交时间：

教务处制

一、实验目的

1、掌握顺序查找、折半查找算法的基本思想 2、掌握顺序查找、折半查找算法的实现方法 3、掌握顺序查找、折半查找的时间

实验七查找与排序

1. 实验目的

? ? ?

掌握常用查找算法的基本实现方式； 掌握各种排序算法的基本实现方式； 熟悉各种查找与排序算法的特点

2. 实验内容与基本要求

现有某地区某学校学生高考成绩数据（请见文本文件）若干，其中每位学生的信息包括考号、语文、数学、英语、理综、总分、全省排名、录取批次。请根据这些数据请建立一个顺序表。用户可通过数字键选择信息查找及排序功能。对程序的具体要求如下： 1） 程序启动后，显示下列选项信息：

1：排序 2：查找 0：退出

2） 输入数字“1”，进入排序区。进一步显示下列信息：

3：直接插入排序 4：简单选择排序 5：冒泡排序 6、高考总排名7 退出排序 ? 输入数字“3”，程序按照数学成绩进行直接插入排序并显示结果。 ? 输入数字“4”，程序按照语文成绩进行简单选择排序并显示结果。 ? 输入数字“5”，程序按照总分进行冒泡排序并显示结果。

? 输入数字“6”，程序进行高考总排名并显示结果，排名规则：总成绩、数学、

语文、英语、理综。即先按总成绩排，总成绩相同，按数学成绩的高低排名；若数学成绩也相同，按照语文成绩的高低排序；以此类推。注意排序方法的综合运用。

? 输入数字“7”，退出排序。

3）

实验报告七 查找实验

一、 实验目的： 1、熟悉线性查找算法。

2、掌握顺序查找、二分查找算法

二、 实验内容：

1. SeqList类中增加下列成员方法:

public int lastIndexOf(T key) { //返回最后出现的关键字为key元素位置 int num=0;

for(int i=0;i

if(this.value[i]==key)

num++;

retuen num;

}

2. 为顺序表和单链表增加以下基于查找的删除和替换操作的成员方法: public void removaAll(T key) //删除所有关键字为key元素 顺序表:

public void removaAll(T key){

for(int i=0;i

public void remove(int index){

for(int i=index;i

this.value[i]=this.value[i+1]; else

this.valye[i]=null; } }

单链表

public void removaAll(T key){ Node p=this.head; while(p.next!=nul