(完整版)《Android移动应用基础教程》铁道出版社课后习题(附答案)

Android

移动应用基础教程

习题答案

姓名：

班级：

联系方式：

第1章Android基础入门

一、填空题

1、Android是Google公司基于Linux平台开发的手机及平板电脑的操作系统

2、Android系统采用分层结构，由高到低依次为应用程序层、应用程序框架层、核心类库、Linux

内核。

3、ADB的常见指令中，用于开启ADB服务的是adb start-server。

4、在Android程序中，src目录用于放置程序的java代码文件。

5、Android程序开发完成后，如果要发布到互联网上供别人使用，需要将程序打包成.apk文件。

二、判断题

1、Android实际上就是一个手机。×

2、WCDMA是中国自己独自定制的3G标准，中国移动使用的就是这种标准。×

3、android第一个版本Android 1.1是2008年9月发布的。√

4、gen目录是自动生成的，主要有一个R.java文件，该文件可手动修改。×

5、AndroidManifest.xml文件是整个程序的配置文件。√

三、选择题

1、随着智能手机的发展，移动通信技术也在不断升级，目前应用最广泛的是（C）

A、1G

B、2G

C、3G

D、4G

2、ADT Bundle中包含了三个重要组成部分，分别是（ABC）

A、Eclipse

B、SDK

C、SDK Manager,exe

D、ADB

3、应用程序层是一个核心应用程序的集合，主要包括（B）

A、活动管理器

B、短信程序

C、音频驱动

D、Dalivik虚拟机

4、ADB的常见指令中“列出所有设备”的指令是（C）

A、adb uninstall

B、adb install

C、adb device

D、adb emulator -avd

5、创建程序时，填写的Application Name表示（A）

A、应用名称

B、项目名称

C、项目的包名

D、类的名字

四、简答题

1、简要说明Android体系结构中每个层的功能。

Android体系结构总共包含四层，分别是：

●应用程序层：设备上安装的软件应用都属于这一层

●应用程序框架层：包含应用API

●核心类库：包含系统库和运行环境，系统库包含了底层C代码；运行环境包含了Java

的核心库和Dalvik虚拟机

●Linux内核：提供Android的底层驱动。

2、简要说明ADB Bundle开发工具中SDK的作用。

SDK包含了Android的API源代码、各种工具、示例工程、用到的各种资源模板等。

第2章Android UI开发

一、填空题

1、Android中的布局分为6种，分别是RelativeLayout、LinearLayout、TableLayout、GirdLayout、FrameLayout和AbsoluteLayout。

2、Android相对布局中，表示“是否跟父布局左对齐”的属性是android:layout_alignParentLeft。

3、线性布局主要有两种形式，一种水平线性布局，另一种是竖直线性布局。

4、创建Android程序时，默认使用的布局是RelativeLayout。

5、LogCat区域中有V、D、I、W和E等5个字母，其中V，代表显示全部信息、D代表显示

调试信息、I代表显示一般信息、W代表显示警告信息、E代表显示错误信息。

二、判断题

1、相对布局中android:layout_alignRight属性表示“在指定控件左边”。√

2、Toast的作用是显示一些提示信息。√

3、Table Row必须要设置layout_width和layout_height属性。×

4、帧布局中可以添加多个控件，这些控件会重叠的在屏幕左上角显示。√

5、Android程序中是不支持国际化的。×

三、选择题

1、一下属性中，（D）属性可以“在指定控件左边”。

A、android:layout_alignLeft

B、android:layout_alignParentLeft

C、androif:layout_left

D、android:layout_toLeftOf

2、表格布局中android:layout_column属性的作用是指定（D）。

A、行数

B、列数

C、总行数

D、总列数

3、实际开发中刮刮乐游戏的布局是按照（C）写的。

A、相对布局B线性布局C、帧布局D、绝对布局

4、网格布局是Android（D）新增的布局。

A、3.0

B、3.1

C、3.2

D、4.0

5、相对布局中，“是否跟父布局底部对齐”是属性（C）

A、android:layout_alignBottom

B、android:layout_alignParentBottom

C、android:layout_alignBaseline

D、android:layout_below

四、简答题

1、请简述一下如何在程序中使用Toast。

使用Toast可以直接调用Tosast的静态方法：

Toast.makeText(this, text, duration).show();

也可以创建出Toast对象，如：

Toast toast = new Toast(this);

toast.setText("提示信息");

toast.show();

2、请说明布局有几种类型，以及每种类型的作用。

一共有六种布局，它们的作用分别是：

●RelativeLayout：相对于其他控件或者容器决定控件的位置；

●LinearLayout：使控件以竖直或者水平方向排列；

●TableLayout：使控件以表格形式排列；

●GirdLayout：能使控件交错显示，能够避免因布局嵌套对设备性能的影响，更利于自由

布局的开发；

●FrameLayout：使控件按照创建顺序在屏幕的左上角重叠显示；

●AbsoluteLayout：通过绝对的坐标控制控件摆放的位置。

第3章Activity

一、填空题

1、Activity生命周期的三种状态分别是运行状态、暂停状态和停止状态。

2、Activity的4种启动模式是standard、singleTop、singleTask和singleInstance。

3、Android中Intent寻找目标组件的方式有两种：隐式Intent和显式Intent。

4、Activity生命周期中“回到前台，再次可见时执行”时调用的方法是onRestart()。

5、Android提供了一个startActivityForResult()方法来实现回传数据。

二、判断题

1、Activity是Android应用程序的四大组件之一。√

2、Intent一般只用于启动Activity不能开启广播和服务。×

3、Intent可以用来卡其Activity，同样它也可以用来在Activity之间传递数据。√

4、Activity默认的启动模式是singleTop模式。×

5、在数据传递时，如果需要获取返回的数据，需要使用onActivityResult()方法。√

三、选择题

1、一个应用程序默认会包含（A）个Activity。

A、1

B、2

C、3

D、4

2、下列方法中，Activity从启动到关闭不会执行的是（D）。

A、onCreate()

B、onStart()

C、onResume()

D、onRestart()

3、下列组件中，不能使用Intent启动的是（D）。

A、Activity

B、启动服务

C、广播

D、内容提供者

4、startActivityForResult()方法接收两个参数，第一个是Intent，第二个是（C）。

A、resultCode

B、requestCode

C、请求码

D、data

5、下列关于Activity的描述，错误的是（C）

A、Activity是Android的四大组件之一

B、Activity有4种启动模式

C、Activity通常用于开启一个广播事件

D、Activity就像一个界面管理员，用户在界面上的操作是通过Activity来管理的

四、简答题

1、简要说明Activity的4种启动模式的区别。

四种启动模式分别是：

●Standard：每当启动一个新的Activity，它就会进入任务栈，并处于栈顶的位置，对于使

用standard模式的Activity，系统不会判断该Activity在栈中是否存在，每次启动都会创

建一个新的实例。

●SingleTop：与standard类似，不同的是，当启动的Activity已经位于栈顶时，则直接使

用它不创建新的实例。如果启动的Activity没有位于栈顶时，则创建一个新的实例位于

栈顶。

●SingleTask：创建的Activity只存在一个实例。已经存在则直接使用该实例，并将当前

Activity之上的所有Activity出栈，如果没有发现则创建一个新的实例。

●singleInstance：启动一个新的任务栈管理Activity

2、简要说明Activity的三种状态以及不同状态使用的方法。

Activity三种状态分别是：

●运行状态：该状态下可以对界面进行操作

●暂停状态：界面可见但不具有焦点无法点击

●停止状态：界面不可见，一般在停止状态时保存数据以防止程序被系统强制杀死。

第4章数据存储

一、填空题

1、序列化是将对象状态转换为可保持或传输的过程。

2、Android中的文件可以存储在内存和SD卡中。

3、通常情况下，解析XML文件有三种方式，分别为DOM、SAX、PULL。

4、SharedPreferences是一个轻量级的存储类，主要用于存储一些应用程序的配置参数。

5、Android中的数据存储方式有5中，分别是文件、Sharedpreferences、Sqlite、网络和ContentProvider。

二、判断题

1、SharedPreferences本质上是一个XML文件，以Map形式存入文件中。√

2、文件存储是通过I/O流的形式吧数据原封不动的存储到文档中。√

3、XML文件只能用来保存本地数据，不能在网络中传输。×

4、ContentProvider表示内容提供者，用于显示程序中的数据。×

5、档用户将文件保存至SD卡时，需要在清单文件中添加权限＂android.permission.WRITE_EX TERNAL_STORAGE＂。√

三、选择题

1、下列文件操作全险种，指定文件内容可以追加的是（C）

A、MODE_PRIVA TE

B、MODE_WORLD_READBLE

C、MODE_APPEND

D、MODE_WORLD_WRITEABLE

2、下列代码中，用于获取SD卡路径的是（D）

A、Environment.getSD();

B、Environment.getExternalStorageState();

C、Environment.getSD Directory();

D、Environment.getExternalStorageDirectory();

3、下列选项中，关于文件存储数据的说法错误的是（D）

A、文件存储是以流的形式来操作数据的

B、文件存储可以将数据存储到SD卡中

C、文件存储可以将数据存储到内存中

D、Android中只能使用文件存储数据

4、下列选项中美观与XML序列化和解析描述合理的是（BD）

A、DOM解析会将XML文件的所有内容以文档树方式存放在内存中

B、在序列化学像是，需要使用XmlSerialize序列化器，即XmlSerializer类

C、XmlSerializer类的startDocument()方法用于写入序列号的开始节点

D、XmlSerializer类的setOutput()方法用于设置文件的编码方式

5、如果要将程序中的私有数据分享给其他应用程序，可以使用的是（C）

A、文件存储

B、SharedPreferences

C、ContentProvider

D、SQLite

四、简答题

1、请简述Android系统中的5种数据存储方式各自的特点。

五种存储方式各自的特点分别是：

●文件存储：可以存储较大文件，以IO流形式传输数据。

●Sqlite：占用内存小，所有文件都存放在单一文件中。

●网络：通过网络将数据传输到服务器存储，避免了客户端的安全隐患。

●Sharedpreference：使用方便，可以存储配置信息，以键值对的形式存于内存中

●ContentProvider：提供自身暴漏的数据给第三方应用使用，统一了数据访问格式，以数

据库形式保存数据。

2、请简述SharedPreferences如何存储数据。

使用Sharedpreference储存数据时因为它本身没有写文件的功能，因此需要使用Editor对象将数据存入内存，比如：

SharedPreferences sp = getSharedPreferences("config", 0);

Editor editor = sp.edit();

editor.putString("a", "a");

https://www.wendangku.net/doc/ff14174968.html,mit();

第5章SQLite数据库

一、填空题

1、ListView的适配器有三种，分别是BaseAdapter、SimpleAdapter和ArrayAdapter。

2、创建数据库及数据库版本更新需要继承SQLiteOpenHelper。

3、SQLite创建时调用onCreate()方法，升级时调用onUpgrade()方法。

4、要查询SQLite数据库中的信息需要使用Cursor接口，使用完毕后条用close关闭。

5、创建ListView的布局界面必须通过id属性才能使数据显示在界面上。

二、判断题

1、SQLite数据库使用完后不需要关闭，不影响程序性能。×

2、使用ListView显示较为复杂的数据时最好用ArrayAdapter配适器。×

3、SQLite既支持Android的API又支持SQL语句进行增、删、改、查操作。√

4、使用BaseAdapter控制ListView显示多少条数据是通过getView()方法设置。×

5、SQLite只支持NULL、INTEGER、REAL、TEXT和BLOB等5种数据类型。×

三、选择题

1、使用SQLite数据库进行查询后，必须要做的操作是（AC）

A、关闭数据库

B、直接退出

C、关闭Cursor

D、使用quit函数退出

2、关于适配器的说法正确的是（B）

A、它主要用来存储数据

B、它主要用来把数据绑定在组件上

C、它主要用来存储XML数据

D、它主要用来解析数据

3、使用SQLiteOpenHelper类可以生成一个数据库并可以对数据库版本进行管理的方法（B）。

A、getDatabase()

B、getWriteableDatabase()

C、getWriteableDatabase()

D、getAbleDatabase()

4、下列命令众，属于SQLite下命令的是（C）

A、shell

B、push

C、quit

D、keytool

5、下列关于ListView使用的描述中，不正确的是（B）

A、要使用ListView，必须为该ListView使用Adpater方式传递数据

B、要使用ListView，该布局文件对应的Activity必须继承ListActivity

C、ListView中每一项的视图布局既可以使用内置的布局，也可以使用自定义的布局方式

D、ListView中每一项被选中时，将会触发ListView对象的ItemClick事件

四、简答题

1、简要说明SQLite数据库创建的过程

首先创建一个类继承SQLiteOpenHelper，重写onCreate()方法并在该方法中创建表，使用创建出的SQLiteOpenHelper的子类对象的getWritableDatabase()方法获得一个可读写的数据库对象。

2、请简要说明BaseAdapter适配器4个抽象方法以及它们的具体作用

●getCount：得到Item的总数

●getItem：根据position得到某个Item的对象

●getItemId：根据position得到某个Item的id

●getView：得到相应position对应的Item视图，position当前Item的位置，convertView

复用的View对象。

一、填空题

1、ContentProvider匹配Uir需要使用的类是UriMatcher。

2、使用内容观察者时，调用onChange()方法可以得到数据变化的信息。

3、ContentProvider提供了对数据增、删、改、查的方法，分别为insert、delete、update和query。

4、ContentProvider用于保存和检索数据，是Android不同应用程序之间共享数据的接口。

5、在应用程序中，使用ContentProvider暴露自己的数据，通过ContentResolver对暴露的数据进行操作。

二、判断题

1、ContentProvider所提供的Uir可以随便定义。×

2、ContentResolver可以通过ContentProvider提供的Uir进行数据操作。√

3、ContentObserver观察指定Uir数据发生变化时，调用ContentProvider的是OnChange方法。

√

4、使用ContentRsolver操作数据是，必须在清单文件进行注册。×

5、ContentProvider与Activitry一样，创建时首先会调用onCreatr()方法。√

三、选择题

1、下列选项中，属于Android中四大组件的是（ABC）。

A、Activity

B、ContentReceiver

C、Service

D、ContentObserver

2、下列关于ContentResolver的描述，错误的是（C）。

A、可以操作数据库数据

B、操作其他应用数据必须知道包名

C、只能操作ContentProvider暴露的数据

D、可以操作ContentProvider的任意数据

3、下列关于内容提供者的描述，正确的是（ACD）。

A、提供的Uir必须符合规范

B、可以提供本应用所有数据供别人访问

C、必须在清单文件注册

D、authorities属性必须和包名一致

4、继承ContentProvider类必须重写它的（ABD）方法。

A、delete()

B、insert()

C、onStart()

D、onUpdate()

5、下列关于内容观察者的说法，正确的是（C）。

A、可以观察任何数据

B、观察其它应用数据需要权限

C、只能观察到指定Uir的数据

D、观察其他应用数据必须在清单文件注册

四、简答题

1、请简要说明ContentProvider对外共享数据的好处。

通过ContentProvider共享数据统一了数据访问方式，使用起来更规范，通过数据库存储并指定了URI，只有通过特定URI才能访问数据，使数据更安全。

2、请简要说明ContentProvider、ContentResolver和ContentOberver之间的联系。

ContentProvider可以共享自己的数据给外部应用访问，要访问ContentProvider暴漏的数据就要用到ContentResolver。而ContentObserver就相当于中间人的角色，它可以事实监听ContentProvider的数据是否发生变化，如果发生变化就会触发onChange()方法，Contentresolver 可以在onChange()方法中查询的哪些数据发生了变化再对数据进行操作。

一、填空题

1、广播接收者可以在清单文件使用receiver注册。

2、终止广播需要使用abortBroadcast()方法。

3、广播的发送有两种形式，分别为有序广播和无序广播。

4、代码注册广播需要使用registerReceiver方法，接触广播需要使用unregisterReceiver方法。

5、指定接收广播类型的函数是sendOrderedBroadcast()。

二、判断题

1、每一个广播只能有一个广播接收者接收。×

2、广播接收者是四大组件之一，必须要在清单文件中注册。√

3、广播接收者的注册信息必须要保持唯一性。×

4、可以在BroadcastReceiver和onReceiver方法中处理耗时复杂的业务。×

5、广播接收者注册后必须要手动关闭。×

三、选择题

1、继承BroadcastReceiver会重写（A）方法。

A、onReceiver()

B、onUpdate()

C、onCreate()

D、onStart()

2、关于广播的作用，说法正确的是（A）。

A、它主要用来接收系统发布的一些消息的

B、它可以进行耗时的操作

C、它可以启动一个Activity

D、它可以帮助Activity修改用户界面

3、下列方法中，用于发送一条有序广播的是（B）。

A、startBroadcastReceiver()

B、sendOrderedBroadcast()

C、sendBroadcast()

D、sendReceiver()

4、在清单文件中，注册广播时使用的结点是（C）。

A、

B、

C、

D、

5、关于BroadcastReceiver说法不正确的是（B）。

A、是用来接收广播Intent的

B、一个广播Intent只能被一个订阅了此广播的BroadcastReceiver所接收

C、对有序广播，系统会根据接受者声明的优先级别按顺序逐个执行接收者

D、接收者生命的优先级别在android:priority属性中生命，数值越大优先级别高

四、简答题

1、说明注册广播有几种方式，以及这些方式有何优缺点。

注册广播有两种方式。

●非常驻型广播：这种广播依赖于注册广播的组件的生命周期，例如，在Activity中

注册广播接收者，当Activity销毁后广播也随之被移除。

●常驻型广播：当应用程序关闭后，如果接收到其他应用程序发出的广播，那么该

程序会自动重新启动。但是4.0以上的系统中如果安装了应用但是没有打开过，当

有广播发出时应用也接收不到广播信息。

2、简要说明接收系统广播时哪些功能需要使用权限。

拨打电话：

发送短信：

设备开机：

电池电量低：

第8章服务

一、填空题

1、在创建服务时，必须要继承Service类。

2、绑定服务事，必须要实现服务的onBind()方法。

3、在清单文件中，注册服务时应该使用的结点为。

4、服务的开启方式有两种，分别是startService()和bindService()。

5、在进行远程服务通信时，需要使用AIDL接口。

二、判断题

1、以绑定方式开启服务后，服务与调用者没有关系。×

2、服务的界面可以设置的很美观。×

3、以绑定方式开启服务后，当界面不可见时服务就会被关闭。×

4、在服务中可以处理长时间的耗时操作。√

5、服务不是Android中的四大组件，因此不需要在清单文件中注册。×

三、选择题

1、每一次启动服务都会调用（D）方法。

A、onCreate()

B、onStart()

C、onResume

D、onStartCommand

2、下列选项中，属于绑定服务特点的是（ABC）。

A、以bindService()方法开启

B、调用者关闭后服务关闭

C、必须实现ServiceConnection

D、使用stopService()方法关闭服务

3、Service与Activity的共同点是（AC）。

A、都是四大组件之一

B、都有onResume()方法

C、都可以被远程调用

D、都可以自定义美观界面

4、下列方法中，不属于Service生命周期的是（A）

A、onResume()

B、onStart()

C、onStop()

D、onDestory()

5、关于Service生命周期的onCreate()和onStart()方法，说法正确的是（BD）

A、如果Service已经启动，将先后调用onCreate()和onStart()方法

B、当第一次启动的时候先后调用onCreate()和onStart()方法

C、当第一次启动的时候只会调用onCreate()方法

D、如果Service已经启动，只会执行onStart()方法，不再执行onCreat()方法

四、简答题

1、请简要说明使用AIDL访问远程服务的步骤。

使用AIDL接口实现通信的步骤如下：

1）在需要被调用的服务的项目中创建AIDL接口；

2）创建相应的服务

3）创建第二个项目用于调用服务。将服务中的aidl接口拷贝到第二个项目中，包名要和服务中的包名一致。

2、请简要说明Service的几种启动方式及其特点。

服务两种启动方式，分别是：

●Start方式启动：服务与调用者没有绝对关联，当调用者关闭后服务还会一直在后台

运行。

●Bind方式启动：服务与调用者的生命周期所关联，当调用者关闭时，服务也会关闭。

第9章网络编程

一、填空题

1、Android系统提供了多种网络通信方式，包括Socket通信、HTTP通信、URL通信和WebView。

2、当客户端与服务器端建立连接后，想服务器端发送的请求，被称HTTP请求。

3、Android客户端访问网络发送HTTP请求的方式一般有两种，HttpURLConnection和HttpClient。

4、与服务器交互过程中，最常用的两种数据提交方式是GET和POST。

5、为了根据下载进度实时更新UI界面，需要用到Handle消息机制来实现线程间通信。

二、判断题

1、HttpURLConnection是一个标准的Java类。√

2、使用HttpClient访问网络时，不需要创建HttpClient对象。×

3、GET方式是以实体的方式得到由请求URL所指向的资源信息。√

4、HttpClient是对AsyncHttpClient的再次包装。×

5、在多线程下载中，每个线程必须要下载对应的模块，然后将这些模块顺序序组组合。√

三、选择题

1、下列选项中，不属于Handler机制中的关键对象是（A）。

A、Content

B、Handler

C、MessageQueue

D、Looper

2、下列通信方式中，不是Android系统提供的是（D）。

A、Socket通信

B、HTTP通信

C、URL通信

D、以太网通信

3、关于HttpURLConnection访问网络的基本用法，描述错误的是（C）。

A、HttpURLConnection对象需要设置请求网络的方式

B、HttpURLConnection对象需要设置超时时间

C、需要通过new关键字来创建HttpURLConnection对象

D、访问网络完毕需要关闭HTTP链接

4、下列选项中，不属于AsyncHttpClient特点的是（D）

A、发送异步HTTP请求

B、HTTP请求发生在UI线程之外

C、内部采用了线程池来处理并发请求

D、自动垃圾回收

5、下列选项中，关于GET和POST请求方式，描述错误的是（B）。

A、使用GET方式访问网络URL的长度是有限制的

B、HTTP协议规定GET方式请求URL的长度不超过2K

C、POST方式对URL的长度是没有限制的

D、GET请求方式向服务器提交的参数跟在请求URL后面

四、简答题

1、请简述使用HTTPClient访问网络的步骤。

使用HttpClient访问网络的步骤如下：

1)创建HttpClient对象；

2)指定访问网络的方式，创建一个HttpPost对象或者HttpGet对象；

3)如果需要发送请求参数，可调用HttpGet、HttpPost都具有的setParams()方法。对于

HttpPost对象而言，也可调用setEntity()方法来设置请求参数；

4)调用HttpClient对象的execute()方法访问网络，并获取HttpResponse对象；

5)调用HttpResponse.getEntity()方法获取HttpEntity对象，该对象包装了服务器的响应

内容。也就是我们所请求的数据。

2、请简述Handler机制4个关键对象的作用。

Handler机制四个关键对象的作用如下：

1)Message

Message是在线程之间传递的消息，它可以在内部携带少量的信息，用于在不同线程之间交换数据。Message的what字段可以用来携带一些整型数据，obj字段可以用来

携带一个Object对象。

2)Handler

Handler顾名思义就是处理者的意思，它主要用于发送消息和处理消息。一般使用Handelr对象的sendMessage()方法发送消息，发出的消息经过一系列的辗转处理后，最

终会传递到Handler对象的handlerMessage()方法中。

3)MessageQueue

MessageQueue是消息队列的意思，它主要用来存放通过Handler发送的消息。通过Handler发送的消息会存在MessageQueue中等待处理。每个线程中只会有一个

MessageQueue对象。

4)Looper

Looper是每个线程中的MessageQueue的管家。调用Looper的loop()方法后，就会进入到一个无线循环中。然后每等发现MessageQueue中存在一条消息，就会将它取出，

并传递到Handler的HandlerMessage()方法中。此外每个线程也只会有一个Looper对象。

在主线程中创建Handler对象时，系统已经为我们创建了Looper对象，所以不用手动创

建Looper对象，而在子线程中Handler对象，我们需要调用Looper.loop()方法开启消息

循环。

第10章高级编程

一、填空题

1、对图片添加旋转、缩放等特效需要使用Matrix 类。

2、要注册各种传感器需要先获取SensorManager对象。

3、绘制图像需要使用多个类，分别是Bitmap、BitmapFactory、Paint、Canvas。

4、Fragment与Acitivity相比多出的几种生命周期方法是onAttach()、onCreateView()、

onActivityCreate()、onDestroyView()、onDetach()。

5、动画中有一种Frame逐帧动画，通过顺序播放排列好的图片来实现动画效果，类似电影。

二、判断题

1、只要是Android设备就可以使用任何传感器。×

2、Fragment与Acitivity相似，它们的生命周期也相同。×

3、每次启动Fragment都会执行他的onGreate方法。√

4、要使用图片旋转可以使用Matrix类中的setRotate（）方法。√

5、Android中开发音乐播放器可以用MediaPlayer，开发视频播放器只能用VideoView。×

三、选择题

1、使用MediaPlayer播放保存在SD卡上的.mp3文件时（BC）。

A、需要使用MediaPlayer.create方法创建MediaPlayer。

B、直接new MediaPlayer即可

C、直接使用setDataSource方法设置文件源

D、直接调用start方法，无须设置问文件源

2、下列不属于补间动画相关的类是（B）。

A、TranslateAnimation

B、FrameAnimation

C、RotateAnimation

D、AlphaAnimation

3、关于Fragment说法正确的是（C）。

A、使用Fragment必须在布局文件中加入控件

B、Fragment有自己的界面和生命周期，可以完全替代Activity

C、Fragment的状态跟随它所关联的Activity的状态改变而改变

D、当Fragment停止时，与它关联的Activity也会停止

4、MediaPlayer播放资源前，需要调用（B）方法完成准备工作。

A、setDataSource

B、prepare

C、begin

D、pause

5、下面属于Android动画分类的有（AB）。

A、Tween

B、Frame

C、Draw

D、Animation

四、简答题

1、Android中有几种动画？它们的区别是什么？

Android中有两种动画，分别如下：

1)Tween动画

通过对View中的内容进行一系列的图形变换来实现动画效果，其中图形变化包括平移、缩放、旋转、改变透明度等。补间动画的效果可以通过XML文件来定义也可以

通过编码方式来实现，通常情况下以XML形式定义的动画都会放置在程序的res/anim

（自定义的）文件夹下。

2)Frame动画

逐帧动画就是按顺序播放事先准备好的静态图像，利用人眼的“视觉暂留”原理，给用户造成动画的错觉。放胶片看电影的原理与逐帧动画的原理是一样的，它们都是一张

一张地播放事先准备好的静态图像。

2、简单描述Fragment的生命周期状态。

Fragment的生命周期有三种状态，具体如下：

1）运行状态

当一个Fragment是可见的，并且它所关联的Activity正处于运行状态，那么该Fragment也处于运行状态。

2）暂停状态

当一个Activity进入暂停状态（另一个未占满屏幕的Activity并添加到了栈顶时），与它相关联的可见Fragment也会进入暂停状态。

1)停止状态

当一个Activity进入停止状态时，与它相关联的Fragment就会进入到停止状态。或者通

过调用FragmentTransaction的remove()、replace()方法将Fragment从Activity中移除。

如果在事务提交之前调用addToBackStack()方法，这时的Fragment也会进入到停止状态。

铁路信号基础试题(已整理)

一、填空 1、有极继电器根据线圈中电流极性不同具有（正位）和（反位）两种稳定状态。 2、（防护）道岔为防止侧面冲突，有时需要将不在所排进路上的道岔处于防护的位置，并予以锁闭。（带动）道岔为了满足平行作业的需要，排列进路时将某些不在进路上的道岔带动至规定的位置，并对其进行锁闭。 3、在道岔区段为防止辙叉将轨道电路短路必须安装（道岔绝缘），为了信号电流的畅通，又必须装设（道岔跳线）和（轨端接续线）；一送多受轨道电路各分支GJ的（前）接点（串）联在主GJ的电路中。 4、移频信号是受（低频信号）调制的作（上下边频）交替变化的信号。 5、安全型继电器具有三种基本特性：（电气特性）、（时间特性）、（机械特性）。 6、一般，道岔以（经常开通的位置）为定位状态 7、轨道电路的基本工作状态有（调整状态---空闲）、（分路状态---占用）、（断轨状态---故障）； 8、固定信号按设置部位分为：地面信号，其设于车站或区间固定地点的信号机或表示器，防护站内进路以及闭塞分区和道口；和（机车信号）。 9、转辙机的基本功能是（转换）、（锁闭）、和（表示）以及（报警）。 10、对于ZD6-A转辙机，站在电动机侧看，动作杆向右伸，即为（正装），反之，为（反装）。正装拉入和反装伸出为定位时，自动开闭器（1、3）排接点接通，正装伸出和反装拉入为定位时，（2、4）排接点闭合。动作杆、表示杆的运动方向与自动开闭器动接点运动方向相反。 12、安全型继电器具有三种基本特性：（机械特性）、（电气特性）、（时间特性）。 二、选择 1、继电器的返还系数越大，则（A ）。

A、继电器越灵敏。 B、释放值小。 C、额定值大。 D、继电器越迟钝。 2、敌对进路同时行车会危及行车安全的任意两条进路，有以下哪种情况（ABD）。 A、同一到发线上对向的列车进路与列车进路。 B、同一到发线上对向的列车进路与调车进路。 C、同一到发线上对向的调车进路与调车进路。 D、同一咽喉区内对向重叠或顺向重叠的列车进路与调车进路。 3、外锁闭杆的作用可以归纳为（ABD）。 A、传递转换力。 B、实现道岔的解锁、锁闭。 C、实现道岔的表示。 D、直接带动尖轨转换。 4、ZD6－A转辙机在转换过程中自动开闭器接点通断正确的是（BD）。 A、第1、4排接点闭合 B、第1、3排接点闭合 C、第2、3排接点闭合 D、第2、4排接点闭合 8、下面关于S700K型转辙机特点说法不正确的是（C）。 A、采用380V三相交流电机驱动 B、采用了外锁闭道岔的方式

操作系统习题答案(中国铁道出版社_刘振鹏_李亚平_王煜_张明) (2)

⒉什么是操作系统？操作系统追求的主要目标是什么？ 答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序模块的集合。 操作系统追求的主要目标包括四个方面，分别是：方便性、有效性、可扩充性、开放性。⒌操作系统分成哪几类？ 答：单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、多处理机操作系统、网络操作系统和分布式操作系统。 ⒍从资源管理观点看，操作系统具有哪些功能？ 答：处理机管理、存储器管理、I/O设备管理、文件管理。 ⒕简述操作系统的特性。 答：并发、共享、虚拟、异步性。 第二章 ⒊什么叫作业调度？作业调度选择作业的必要条件是什么？ 答：操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器运行，这项工作称为作业调度。作业调度的必要条件是，即只有在系统当前尚未分配的资源可以满足在系统中等待执行的作业的资源要求。 ⒍系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表2.6。 表2.6 作业序号进输入井时间要求计算时间需要主存量申请磁带机数 1 l0:00 25分钟15K 2台 2 10:20 30分钟60K 1台 3 10:30 10分钟50K 3台 4 10:3 5 20分钟10K 2台 5 10:40 15分钟30K 2台 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 答：先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的： 选中作业的次序：选中作业执行的次序均为1，2，4，5，3。 作业1的周转时间：25分钟； 作业2的周转时间：35分钟； 作业3的周转时间：70分钟； 作业4的周转时间：40分钟；

铁路线路及站场习题库

铁路线路及站场题库 第一章路基及桥隧建筑物 1、路基是由（）和为确保路基本体能正常使用而必须修建的路基防护加固，排水建筑物等组成。 路基本体 2、铁道路基断面形式包括路堤式，路堑式，（），半堤式，半堑式，半堤半堑式。 不填不挖式 3、常见的路基病害有（），路基冻胀，滑坡和边坡塌方。 翻浆冒泥 4、铁道线路由路基，轨道及（）所组成。 桥隧建筑物 5、铁道线路在跨越江河、深谷、公路或其他铁道线路时都要修建（）。 桥梁 6、隧道一般由（）、衬砌、洞门、避人洞和避车洞几部分组成。 洞身 7、（）是埋设在路堤下部的填土中，用以通过水流和行人的建筑物。 涵洞 8、路堤式路基是指线路设计标高高于天然地面，经挖方修筑而成的路基。（） 错 9、路基冻胀的整治方法关键是排除地表水和降低地下水位。（） 对 10、桥梁所承受的荷载是固定的。（） 错 11、桥梁中，每个桥跨两支点间的距离，叫（）。 A、桥跨 B、跨度 C、桥长 D、净空 C 12、铁路桥梁按长度分类，若桥长是180米，则该桥是（）。 C 13、当线路设计标高低于天然地面时,须修建( )路基。 A、路堤式 B、路堑式 C 、不填不挖式 D、半堤式 B 14、何谓路基？路基的作用是什么? 路基是铺设轨道的基础，是铁路的重要组成部分。它的作用是直接承受轨道传递的压力，并将其传递到地基。 15、路堤由那几部分组成？ 由路基顶面、边坡、护道、取土坑（或纵向排水沟）等组成。 16、路堑由那几部分组成？ 路基顶面、侧沟、边坡、隔带、弃土堆、天沟等组成。 17、涵洞与桥梁有何区别？ 一看设备上方是否有填土，有填土的是涵洞，无填土的是桥梁；二看孔径大小，孔径在0.75~6m 的是涵洞，孔径大于6m的是桥梁。 18、隧道避人洞和避车洞的作用是什么?如何设置?

铁路信号基础试题(填空选择判断).pdf

一、填空题。 1、色灯信号机的基本颜色为_ 红色__、_ 黄色__、_绿色，辅助颜色为白 色、蓝色。 2．CTCS-3属于准移动闭塞。 3.列车的禁止信号显示红灯，调车的禁止信号显示蓝灯。 4、防护道岔为防止侧面冲突，有时需要将不在所排进路上的道岔处于防护的位置，并予以锁闭。带动道岔为了满足平行作业的需要，排列进路时将某些不在进路上的道岔带动至规定的位置，并对其进行锁闭。 5、在道岔区段为防止辙叉将轨道电路短路必须安装道岔绝缘，为了信号电流的畅通，又必须装设道岔调线和轨端接续线。 6、极性交叉是轨道电路绝缘破损的防护措施之一。 7、一般，道岔以平常所处的位置为定位状态。 8、轨道电路的基本工作状态有调整状态、分路状态、故障状态。 9．驼峰作业根据技术装备和作业特点，分为机械化、自动化式和半自动化。 10、轨道电路的作用监督列车的占用和向列车传递行车信号。 二、选择题。 1、进站引导信号显示为( C )。 A、一个白色灯光 B、一个月白色灯光 C、一个红色灯光和一个月白色灯光 D、一个黄色灯光和一个绿色灯光 2、警冲标应设于两会合线间距为( D )m的中间。 A、2 B、3 C、3.5 D、4 3、敌对进路同时行车会危及行车安全的任意两条进路，以下哪种情况（ABD）。(多选) A、同一到发线上对向的列车进路与列车进路。 B、同一到发线上对向的列车进路与调车进路。 C、同一到发线上对向的调车进路与调车进路。 D、同一咽喉区内对向重叠或顺向重叠的列车进路与调车进路。

4、在闭塞的概念中，其关键实质指（C ）。 A、防护车站行车安全 B、保证司机的正常驾驶 C、区间行车组织方法 D、提高平行作业效率 5、侵限绝缘节是指（B）。 A、绝缘节距警冲标的距离大于4m。 B、绝缘节距警冲标的距离小于3．5m。 C、两根钢轨的绝缘节不在同一坐标处。 D、绝缘节与信号机不在同一坐标处。 6、联动道岔是指（A）。 A、由多台转辙机牵引的道岔。 B、定位时一起定位，反位时一起反位的道岔。 C、平行作业时必须考虑动作的道岔。 D、防止侧面冲突时必须考虑动作的道岔。 7、进站信号机的作用包括（AD ）（多选）。 A、防护车站； B、指示列车的运行条件； C、防护区间； D、作为列车占用区间的凭证，指示列车能否进入区间。 8、钢轨绝缘节的设置不正确的是（B ）。 A、道岔区段警冲标的内方，不得小于3.5 m,若实在不能满足此要求，则该绝缘节称为侵限绝缘。 B、两绝缘节应设在同一坐标处，避免产生死区段，若错开则距离大于2.5m。 C、两相邻死区段间隔，不得小于18m。 D、信号机处的绝缘节：应与信号机坐标相同，若达不到有：进站、接车进路信号机处的绝缘可以设在信号机前方1m或后方1m范围内。 9、某一调车信号机的前后都有道岔的称为（C ）信号机。 A、差置 B、并置 C、单置 D、尽头型。 三、判断题 1、进路锁闭分预先锁闭和接近锁闭。( 对) 2、道岔编号的顺序为上行咽喉道岔用单数，由外向里编号;下行咽喉道岔用双数， 由外向里编号。（错） 3、在自动闭塞区段，为了节省建设费用及维修方便，上下行方向的信号机在不

中国铁道出版社数据结构(第二版)单元3练习参考答案

单元练习3 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）栈是运算受限制的线性表。 （√）（2）在栈空的情况下，不能作出栈操作，否则产生下溢出。 （ㄨ）（3）栈一定是顺序存储的线性结构。 （√）（4）栈的特点是“后进先出”。 （ㄨ）（5）空栈就是所有元素都为0的栈。 （ㄨ）（6）在C或C++语言中设顺序栈的长度为MAXLEN，则top=MAXLEN时表示队满。 （√）（7）链栈与顺序栈相比，其特点之一是通常不会出现栈满的情况。 （ㄨ）（8）一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。 （ㄨ）（9）递归定义就是循环定义。 （√）（10）将十进制数转换为二进制数是栈的典型应用之一。 二．填空题 （1）在栈结构中，允许插入、删除的一端称为栈顶。 （2）在顺序栈中，当栈顶指针top=-1时，表示栈空。 （3）在有n个元素的栈中，进栈操作的时间复杂度为 O（1）。 （4）在栈中，出栈操作的时间复杂度为：O(1) 。 （5）已知表达式，求它的后缀表达式是栈的典型应用。 （6）在一个链栈中，若栈顶指针等于NULL，则表示栈空。 （7）向一个栈顶指针为top的链栈插入一个新结点*p时，应执行p->next=top；和top=p；操作。 （8）顺序栈S存储在数组 S->data[0..MAXLEN-1]中，进栈操作时要执行的语句有：S->top ++ 。（或= S->top+1） （9）链栈LS，指向栈顶元素的指针是 LS->next 。 （10）从一个栈删除元素时，首先取出栈顶元素，然后再移动栈顶指针。 （11）由于链栈的操作只在链表的头部进行，所以没有必要设置头结点。 （12）已知顺序栈S，在对S进行进栈操作之前首先要判断栈是否满。 （13）已知顺序栈S，在对S进行出栈操作之前首先要判断栈是否空。 （14）若内存空间充足，链栈可以不定义栈满运算。 （15）链栈LS是空的条件是 LS->next=NULL 。 （16）链栈LS的栈顶元素是链表的首元素。 （17）同一栈的各元素的类型相同。 （18）若进栈的次序是A、B、C、D、E，执行三次出栈操作以后，栈顶元素为 B 。 （19）A+B/C-D*E的后缀表达式是：ABC/+DE*- 。 （20）四个元素按A、B、C、D顺序进S栈，执行两次Pop（S，x）运算后，x的值是 C 。

2020年铁路线路工初级工复习题库及答案

2020年铁路线路工初级工复习题库及答案 第一部分初级工 一、选择题 1、交通运输就是生产过程在流通过程中得继续,就是独立得物质(C）部门,它参与社会物质财富得创精品文档,超值下载 造。 (A)创造(Ｂ)产生（C)生产（Ｄ)制造 2、(B）运输主要适宜于大宗货物得长途运输。 （Ａ)铁路与公路(B)铁路与水路(C)管道运输（D）公路与水路 3、(C)英国修建了从斯托克顿至达林顿得铁路，这就是世界上第一条蒸汽机车牵引得铁路。 (A)16２5年（Ｂ)17２5年(C)1825年(D)１９２5年 ４、铁路运输管理信息系统简称(A),它就是世界铁路中最复杂、最庞大得信息系统。 (A)TMIＳ（B）TIMS（Ｃ)ＴＳMI(D)TMSI 5、（B）日本修建了世界上第一条客运高速专线——东海道新干线。 (A)１9５4年(B)１964年(C)19７4年(D)1９８4年 6、(Ｄ)不就是铁路拥有得运输设备。 (A）铁路线路及沿线得各类车站(B）机车及各种类型得车

辆 (Ｃ)铁路信号及通信设备（D)铁路信息管理与控制设备 7、远期指铁路交付运营后第（B)。 (A)5年(B)10年（Ｃ)15年(Ｄ)20年 8、远期年客货运量(A）铁路为Ⅰ级铁路。 (Ａ)≥2０Ｍt(B)≥10Ｍt且<20Ｍｔ（C）＜1０Mｔ（D)＜５Mt 9、远期年客货运量(B）铁路为Ⅱ级铁路。 (A)≥２0Mｔ(B)≥1０Ｍt且＜20Mt（Ｃ）<１0Mt(D)＜5Mt 1０、远期年客货运量(C)铁路为Ⅲ级铁路。 (A)≥２0Mｔ(B）≥10Mｔ且<２0Ｍｔ(Ｃ)<10Mt(Ｄ）＜５Mt 1１、属于列车受到得基本阻力就是(Ａ)。 (A)钢轨接头对车轮得撞击阻力(B）坡道阻力(C)曲线阻力（Ｄ）起动阻力 １2、属于列车受到得附加阻力就是（Ｄ）。 （A）车轴与轴承之间得阻力(B)轮轨之间得阻力 (Ｃ)钢轨接头对车轮得撞击阻力(D)起动阻力 13、桥梁得种类按建造材料分得就是（A）。 （A)钢筋混凝土桥(B）梁桥(C)拱桥(D）斜拉桥 １4、桥梁得种类按桥梁外形分得就是(C）。 (A)钢筋混凝土桥(B)钢桥(C)梁桥(Ｄ)石桥

01铁路线路工初级工模拟8套

（标准）铁路线路工初级工1 一、判断题（第1题～第20题。将判断结果填入括号中。 正确的填“√”，错误的填“×”。每题1.0分，满分20.0分。） 1.（）木枕上用的扣件有扣板式、拱形弹片式和W型弹条扣件。标准答案：× 2.（）路堑由路基面、侧沟、路堑边坡、路堑隔带和弃土堆等组成。 标准答案：√ 3.（）Vmax＞160km/h的正线道岔轨距临时补修允许偏差管 理值＋5、－3mm。标准答案：× 4.（）在路基地下排水设备中，引水渗沟用于引排山上或洼地内埋藏不深的地下水或泉水，以疏干土体或降低地下水位。标准答案：√ 5.（）无缝线路限制长钢轨伸缩的有道床阻力、接头阻力、扣件阻力。 标准答案：√ 6.（）可在维修天窗点外安装和更换防爬设备。标准答案：× 7.（）曲线缩短轨长度有比12.5m标准轨短40、80、120mm 三种。标准答案：√

8.（）在尖轨顶面宽50毫米及以上断面处，尖轨顶面不得低于基本轨顶面。标准答案：× 9.（）当混凝土枕挡肩破损长度达到挡肩长度的1/3~1/2可判定为失效。 标准答案：× 10.（）锁定轨温是长轨条铺设施工时实际的锁定温度。标准答案：√ 11.（）我国铁路正线轨道类型划分为特重型、重型、中型和轻型。 标准答案：× 12.（）轨枕的位置应用白铅油标记，各标记距离的误差不大于20mm。 标准答案：× 13.（）正线是指连接车站并贯穿或直股伸入车站的线路。标准答案：√ 14.（）直线及R≥2000m无缝线路地段作业轨温超过锁定轨温＋20度，连续扒开道床不超过30m。标准答案：× 15.（）涵渠标，设在涵渠中央处，标明涵渠孔跨式样和中心里程。 标准答案：× 16.（）减速地点标，设在需要减速地点的两端各20m处。减速地点标的正面表示列车应按规定限速通过地段的始点，

(完整版)铁路信号基础试题(已整理)

、填空 1、有极继电器根据线圈中电流极性不同具有（正位）和（反位）两种稳定状态。 2、（防护）道岔为防止侧面冲突，有时需要将不在所排进路上的道岔处于防护的位置，并予以锁闭。（带动）道岔为了满足平行作业的需要，排列进路时将某些不在进路上的道岔带动至规定的位置，并对其进行锁闭。 3、在道岔区段为防止辙叉将轨道电路短路必须安装（道岔绝缘），为了信号电流的畅通，又必须装设（道岔跳线）和（轨端接续线）；一送多受轨道电路各分支GJ 的（前）接点（串）联在主GJ 的电路中。 4、移频信号是受（低频信号）调制的作（上下边频）交替变化的信号。 5、安全型继电器具有三种基本特性：（电气特性）、（时间特性）、（机械特性）。 6、一般，道岔以（经常开通的位置）为定位状态 7、轨道电路的基本工作状态有（调整状态---空闲）、（分路状态--- 占用）、（断轨状态---故障）； 8、固定信号按设置部位分为：地面信号，其设于车站或区间固定地点的信号机或表示器，防护站内进路以及闭塞分区和道口；和（机车信号）。 9、转辙机的基本功能是（转换）、（锁闭）、和（表示）以及（报警）。 10、对于ZD6-A 转辙机，站在电动机侧看，动作杆向右伸，即为（正装），反之，为（反装）。正装拉入和反装伸出为定位时，自动开闭器（1、3）排接点接通，正装伸出和反装拉入为定位时，（2、4）排接点闭合。动作杆、表示杆的运动方向与自动开闭器动接点运动方向相反。 12、安全型继电器具有三种基本特性：（机械特性）、（电气特性）、（时间特性）。 二、选择 1、继电器的返还系数越大，则（A ）。

A 、继电器越灵敏。 B、释放值小。 C、额定值大。 D、继电器越迟钝。 ABD ）。 2、敌对进路同时行车会危及行车安全的任意两条进路，有以下哪种情况（ A 、同一到发线上对向的列车进路与列车进路。 B、同一到发线上对向的列车进路与调车进路。 C、同一到发线上对向的调车进路与调车进路。 D 、同一咽喉区内对向重叠或顺向重叠的列车进路与调车进路。 3、外锁闭杆的作用可以归纳为（ABD）。 A 、传递转换力。 B、实现道岔的解锁、锁闭。 C、实现道岔的表示。 D、直接带动尖轨转换。 4、ZD6－A 转辙机在转换过程中自动开闭器接点通断正确的是（BD） A、第1、4排接点闭合 B、第1、3排接点闭合 C、第2、3排接点闭合 D、第2、4排接点闭合 8、下面关于S700K 型转辙机特点说法不正确的是（C） A、采用380V三相交流电机驱动 B、采用了外锁闭道岔的方式

中国铁道出版社数据结构(第二版)单元8练习参考答案

单元练习8 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）图可以没有边，但不能没有顶点。 （ㄨ）（2）在无向图中，（V1，V2）与（V2，V1）是两条不同的边。 （ㄨ）（3）邻接表只能用于有向图的存储。 （√）（4）一个图的邻接矩阵表示是唯一的。 （ㄨ）（5）用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。 （ㄨ）（6）有向图不能进行广度优先遍历。 （√）（7）若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。 （√）（8）存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角（或下三角）部分就可以了。 （ㄨ）（9）用邻接表法存储图时，占用的存储空间大小只与图中的边数有关，而与结点的个数无关。（√）（10）若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。 二．填空题 （1）图常用的存储方式有邻接矩阵和邻接表等。 （2）图的遍历有：深度优先搜和广度优先搜等方法。 （3）有n条边的无向图邻接矩阵中，1的个数是 _2n____。 （4）有向图的边也称为 _ 弧___ 。 （5）图的邻接矩阵表示法是表示 __顶点____之间相邻关系的矩阵。 （6）有向图G用邻接矩阵存储，其第i行的所有元素之和等于顶点i的 __出度____。 （7）n个顶点e条边的图若采用邻接矩阵存储，则空间复杂度为：O（n2）。 （8）n个顶点e条边的图若采用邻接表存储，则空间复杂度为：O（n+e）。 （9）设有一稀疏图G，则G采用 _邻接表____存储比较节省空间。 （10）设有一稠密图G，则G采用 _邻接矩阵____存储比较节省空间。 （11）图的逆邻接表存储结构只适用于 __有向____图。 （12） n个顶点的完全无向图有 n(n-1)/2_ 条边。 （13）有向图的邻接表表示适于求顶点的出度。 （14）有向图的邻接矩阵表示中，第i列上非0元素的个数为顶点V i的入度。 （15）对于具有n个顶点的图，其生成树有且仅有n-1 条边。 （16）对n个顶点，e条弧的有向图，其邻接表表示中，需要n+e 个结点。 （17）从图中某一顶点出发，访遍图中其余顶点，且使每一顶点仅被访问一次，称这一过程为图的遍历。 （18）无向图的邻接矩阵一定是对称矩阵。

铁路职业技术鉴定中级线路工理论考试题库(一)

铁路职业技术鉴定中级线路工理论考试题库（一） 1.( D )不属于我国铁路采用的到发线有效长度。 (A)1250m (B)1050m (C)850m (D)600m 2.( C )不属于线路标志。 (A)公里标(B)曲线标(C)警冲标(D)管界标 3.路基侧沟的深度和宽度均不应小于( B )。 (A)0.3m (B)0.4m (C)0.6m (D)0.8m 4.当350m＞曲线半径≥300m 时，其轨距加宽值为( B )。 (A)0mm (B)5mm (C)10mm (D)15mm 5.铁路轨距变化应和缓平顺，允许速度大于120km/h 线 路的轨距变化率不得大于( A )。 (A)1‰ (B)2‰ (C)3‰ (D)4‰ 6.直线线路上轨向以10m 弦在轨头内侧顶面下( C )处 量取最大矢度。 (A)10mm (B)15mm (C)16mm (D)20mm 7.轨底坡设置是否正确，可以从钢轨顶面上的光带位置 判定。下列关于光带和轨底坡的说法中正确是( C )。 (A)如果光带偏向内侧，说明轨底坡合适 (B)如果光带偏向外侧，则说明轨底坡不足 (C)如果光带居中，说明轨底坡合适 (D)如果光带偏向内侧，说明轨底坡过大

8.( C )不属于钢轨主要参数。 (A)钢轨的头部顶面宽 (B)钢轨的轨腰厚 (C)钢轨的长度 (D)钢轨的轨底宽 9.在60kg/m 钢轨上钻螺栓孔上夹板时，轨端距第一孔中心距为( B )。 (A)96mm (B)76mm (C)66mm (D)56mm 10.在50kg/m 钢轨上钻螺栓孔上夹板时，第一孔至第二孔中心距为( C )。 (A)220mm (B)140mm (C)150mm (D)110mm 11.在75kg/m 钢轨上钻螺栓孔上夹板时，第二孔至第三孔中心距为( D )。 (A)160mm (B)150mm (C)140mm (D)130mm 12.60kg/m 钢轨轨头宽度为( C )。 (A)70mm (B)72mm (C)73mm (D)75mm 13.50kg/m 钢轨轨底宽度为( B )。 (A)114mm (B)132mm (C)150mm (D)148mm 14.75kg/m 钢轨高度为( A )。 (A)192mm (B)176mm (C)152mm (D)140mm 15.无缝线路长轨条截锯为再用轨时可先用乙炔切割，更换下来以后再锯头，但切口与锯口的距离不得小于( B )。

铁路信号基础设备题库

铁路信号基础设备题库 一、填空题 1、直流无极继电器的电磁系统由线圈、衔铁、轭铁、铁芯四部分组成。 2、安全型信号继电器的接点电阻由接点金属材料本身电阻、接触电阻、 两部分组成。 3、交流二元继电器有轨道线圈、局部线圈两个线圈，当两个线圈中的电流相位相差90 度时继电器吸起。 4、继电器电路中防止混线的方法有以下四种位置法、极性法、 双断法、独立电源法。 5、铁路信号的基本颜色有红、绿、黄；辅助颜色有蓝、紫、月白。 6、铁路信号灯泡的额定电压是12 V，信号点灯变压器XB1-34中34的含义是 变压器的容量是34VA 。 7、电动转辙机每转换一次，锁闭齿轮和锁闭齿条块完成了解锁、转换和 锁闭三个过程。 8、轨道电路由送电端、受电端、钢轨三大部分组成，轨道电路的作用一是监督列车的占用；二是传递列车信息。 9、轨道电路中有绝缘是指有机械绝缘，无绝缘是指有电气绝缘。 10、道岔按其锁闭方式可分为内锁闭、外锁闭两种。ZD6采用的是间接锁闭方式，S700K采用的是直接锁闭方式。 11、ZD6转辙机的减速器采用两级减速，分别是小齿轮带动大齿轮、渐开线内啮合行星传动式减速器。 12、有极继电器根据线圈中电流极性不同具有__反位打落_和_定位吸起_两种稳定状态。 13、信号机一般应设在线路左侧，四显示自动闭塞进站信号机显示一个黄灯意义是准许列车按限速要求越过该信号机，经道岔直向位置进入站内准备停车；三显示自动闭塞区间通过信号机显示黄灯意义是要求列车注意运行，表示列车运行前方有一个闭塞分区空闲。 14. 继电器接点的接触方式有_点接触__、_线接触_、面接触三种。

15、进站信号机应距列车进站时遇到的第一个道岔尖轨尖端（顺向时为警冲标）大于50 m 的地点，但不得超过400 m。 16、根据能源供应及信息提供方式，应答器可分为有源应答器和无源应答器。 17、轨道电路中，两相邻死区段间的间隔，一般不小于18 m。 18、从两翼轨最窄处到辙叉心实际尖端之间，存在着一段轨线中断的空隙，叫做辙叉的有害空间。 19、一组道岔有一台转辙机牵引的称为单机牵引，有两台转辙机牵引的为双机牵引，由两台以上的称为多机牵引。 20、在电动转辙机解锁过程中，由自动开闭器接点断开原表示电路，接通准备反转的动作电路；锁闭后，由自动开闭器接点断开电动机动作电路，接通接头表示电路。 21、转换时间在以下的称为快速转辙机，主要用于驼峰调车场，以满足分路道岔快速转换的需要。 22、道岔的定位是指道岔经常所处的位置，反位是指排列近路时根据需要改变的位置。 23、转辙机按动作能源和传动方式分为：电动转辙机、电动液压转辙机 和电空转辙机。 24、按智能型电源屏稳压方式可分为不间断供电方式、分散稳压方式、集中于分散稳压相结合的方式三种类型。 25、信号设备对供电的基本要求可靠、稳定、安全。 26、25HZ相敏轨道电路既有对频率的选择性，又有对相位的选择性。 27、正常情况下，继电器电源、信号机点灯电源、轨道电路电源、道岔表示电源、稳定备用电源、不稳定备用电源为不间断工作制；电动转辙机电源为短时 热备 工作制；闪光电源为周期工作制。 二、选择题 C 1、按规定运行色灯的颜色是（） A红色B黄色C绿色 A 2、视觉信号有（） A信号机B口笛C响墩D角号

操作系统 第三版 中国铁路出版社

第一章引论 1、计算机硬件是指计算机系统中由电子、机械和光电元件等组成的各种部件和设备。由这些部件和设备依据计算机系统结构的要求构成的有机整体，称为计算机硬件系统 2、计算机软件是指安装在计算机系统中的程序和有关的文件 3、按应用将软件分类为：系统软件、支撑软件和应用软件 4、操作系统的定义：操作系统是计算机系统中的系统软件，能有效的组织和管理计算机系统中的硬件和软件资源，合理的组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使的用户能够合理、方便、有效的使用计算机，使整个计算机系统能更高效运行的一组程序模块的集合。 5、操作系统的目标：①方便性。②有效性。③可扩充性。④开放性。 6、单道批处理系统的特征：①自动性。②顺序性。③单道性。 7、多处理机操作系统的类型：①非对称多处理机模式②对称多处理机模式 8、网络操作系统的功能：①网络通信。②资源管理。③网络服务。 ④网络管理。⑤互操作能力。 9、资源的分类（4类）：处理机、存储器、I/O设备以及文件（程序和数据）。 10、处理及管理的功能:1进程控制 2进程同步 3进程通信 4调度。

11、处理机 :一般的处理机由运算器、一系列的寄存器以及高速缓存构成。 12、计算机存储系统的设计主要考虑3个问题：容量、速度和成本。 13、缓冲区：硬件设备之间进行数据传输时，专门用来暂存这些数据的一个存储区域。 第二章用户接口和作业管理 1、作业；通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所做的工作的集合。 2、每个作业有一个作业控制块，所有作业的作业控制块构成一个表，该表称为作业表 3、操作系统与用户之间的接口可以分为命令接口、程序接口和图形接口。 4、一个作业的建立过程包括两个子过程：一个是作业控制块JCB的建立，一个是作业的输入。 5、一般可以将作业的状态分为4个状态，即提交状态、后备状态、运行状态、完成状态。 第三章进程与进程管理 1、进程：进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程 2、进程的特征：（1）动态性（2）并发性（3）独立性（4）异步

工务工程题库完整版

一、选择题： 1、在我国铁路工务部门中，处于最高层的基层生产单位是 B A ．运输局基础部 B ．工务段 C ．工务处 D ．车间 E ．工区 2、某钢轨磨耗测量值如图1所示，其总磨耗为 B A ．3.8mm B ．2.6mm C ．3.1mm D ．1.4mm E ．5.2mm 3、在起道过程中，为便于区分某一根钢轨沿线 路纵向的不同部位，通常分为 B A ．轨头、轨腰 B ．大腰、小腰、接头 C ．钢轨端部、钢轨中部 D ．钢轨轨缝处、1/4处、1/2处、3/4处 E ．钢轨轨缝处、1/3处、2/3处 4、图2为GJ-4型轨检车检测左高低波形图，若打印出来后量取波形图中L 1=3mm ， L 2=1.5mm ，则该超限为 C A 、Ⅰ级超限，长度3m B 、Ⅰ级超限，长度6m C 、Ⅲ级超限，长度7.5m D 、Ⅲ级超限，长度3.75m 5、图3所示的病害为 C A ．支嘴、 B ．反弯、 C ．鹅头 D ．错牙 图1 2.4mm 1.4mm 图2

6、对于CRTS I型板式轨道，解决凸形挡台破损的根本措施是A A．铺设跨区间无缝线路 B．在凸形挡台和轨道板之间充填树脂 C．采用钢制凸形挡台 D．在凸形挡台下设置滑动底座 7、在工务安全管理的PDCA循环分析法中，“C”的含义是C A．程序、B．计划、C．检查、D．处理 8、Ⅲ型和Ⅳ型轨检车对线路局部不平顺(峰值)管理中，每项偏差分四级，各级扣分错误的是D A、Ⅰ级为保养标准，每发生一处扣1分 B、Ⅱ级为舒适度标准，每发生一处扣5分 C、Ⅲ级为临时补修标准，每发生一处扣100分 D、Ⅳ级为限速标准，每发生一处扣300分。 9、下列减缓铁路曲线钢轨侧磨的措施，不适合采用的是E A．增大内轨轨底坡 B．适当减小外轨超高值 C．适当减小轨距 D．给钢轨涂油 E．给车轮轮缘涂油 10、下列不属于道床病害的是E A．道床永久变形 B．道床脏污 C．道砟粉化和坍塌 D．道床翻浆和板结 E．基床冻害 11、在下列选项中，GJ-4型轨检车检测数据不包括A A．轨底坡B．轨向C．超高D．水平加速度E．高低 12、在使用拨道机拨道过程中，指挥人员以手势指挥拨道，图2所示的手势表示E A．拨接头 B．交叉拨动 C．向右拨 D．暂停 E．拨道结束 图2

铁路线路工高级工题库

第三部分高级工 一、填空题 1.道岔的基本形式为轨道的连接、轨道的交叉以及轨道连接与交叉的组合。 2. 交分道岔指两条线路相互交叉，列车不仅能够沿着直线方向运行，而且能够由一直线转入另一直线的道岔。 3.为了使转辙器轨距、方向正确及尖轨和基本轨密贴，曲基本轨应按矢距进行弯折。 4.弹性可弯式尖轨跟端用普通钢轨接头与导曲线钢轨接头联结，用间隔铁把尖轨与基本轨相连，以保持间距。 5.转辙部分的轨撑是防止基本轨的倾覆、扭转和纵向移动的支撑件。 6.转辙部分的轨撑安装在基本轨外。 7.分开式滑床板是轨撑由垂直螺栓先与滑床板联结，再用道钉或螺纹道钉将垫板与岔枕联结。 8.普通钢轨断面尖轨分为不补强尖轨、补强尖轨及特殊补强尖轨。 9.间隔铁又称铁砖，它是保持尖轨跟端轮缘槽尺寸和连接尖轨与导轨的设备。 10.辙跟间隔铁长度决定于辙跟螺栓的数量。 11.辙跟夹板是尖轨跟端的联结零件。 12.道岔的连接部分是用不同长度的钢轨，将前端转辙器与后端辙叉及护轨部分连接起来，以组成整组道岔。 13.辙叉由心轨和翼轨组成，是使车轮由一股钢轨越过另一股钢轨的设备。 14.钢轨组合式(拼装式)辙叉的翼轨用普通钢轨经弯折、刨切而成。 15.可动心轨型辙叉的心轨在翼轨框架范围内通过转换装置转换保持两个方向转线连续，消除固定辙叉转线中断的有害空间，提高了列车运行的平顺性及道岔容许速度。 16.捣固车一次起道量不宜超过50mm，起道量超过50mm时，应捣固两次。 17.可动心轨型辙叉目前铺设的有钢轨组合型可动心轨辙叉和锰钢型可动心轨辙叉两种。 18.可动心轨型辙叉主要用于调整旅客列车运行的线路正线、渡线道岔和速度较高客货运量较大线路上的道岔。 19.辙叉心轨两作用边之间的夹角称辙叉角。 20.辙叉角的交点称辙叉理论尖端。 21.两翼轨作用边间的最窄距离称为辙叉咽喉。 22.从辙叉咽喉到心轨的实际尖端的这段距离，轮缘失去钢轨引导，所以叫做有害空间。 23.为了防止车轮进入异线或撞击叉尖，在另一股钢轨与辙叉相对应位置设置护轨，以引导车轮顺利通过辙叉。 24.护轨与基本轨之间用不同尺寸的间隔铁和螺栓连接，以保持轮缘槽的宽度。 25.在护轨两端轮缘槽扩展部分设置护轨斜型垫板，以加强整体性。 26.在护轨平直段安装轨撑垫板，以防止护轨轨头横向移动，保持“查照间隔”。 27.道岔号码数是以辙叉号数N来表示的。 28.道岔辙叉号数是以辙叉角的大小来衡量的。 29.道岔各部轮缘槽深度为48mm。

铁道信号基础 信号灯习题

一、判断 1.因地形地物影响视线的地方，进站，通过，预告，遮断，防护信号机的显示 距离，在最坏条件下，不得少于200米（） 二、填空 1.办理允许预推作业时，驼峰复示信号机显示（）灯。 2.驼峰主体信号机在正常情况下，要求显示距离不得少于（）M。 3.驼峰主体信号机有（）种显示。 4.我国铁路信号机一般设置于线路侧。 5.号角、口笛、机车鸣笛、响墩发出的信号为听觉信号，用颜色、形状、位置、 显示数目及灯光状况表示的信号为信号。 6.按停车信号显示意义分类，可以分为信号和信号。 7.色灯信号机是以其灯光的、和状态来表示信号。 8.在自动闭塞区段，当进站及通过信号机红灯灭灯时，其前一架通过信号机应 自动显示。 9.信号机是表达固定信号显示所用的机具，用来防护，防 护，防护，具有严格的防护意义。 10.透镜式色灯信号机灯泡采用，灯座采用。 11.高柱信号机具有显示，观察位置优点。 12.机车信号显示方式有和，其显示制度分 为，，，当列车运行速度达以上时，机车信号必须成为。 13.进站信号机由5个灯位组成，由上至下的排列顺序是。 14.进路信号机按用途可以分为、、以及信号 机。 15.进站信号机安装在距离进站道岔尖轨尖端不少于米，但不超过 米处。 16.前后轨道区段都有道岔的咽喉区调车信号机称为调车信号 机，设于同一绝缘节两侧的称为调车信号机。 17.进站信号机设于距列车进站时遇到的（顺向为警冲标）

不少于米的地点、位于线路的侧。 18.调车信号机信号关闭的时机是 二、选择题 表示的含义是（） 1、 S 3 A、上行咽喉到3股道的进站信号机 B、上行咽喉3股道的出站信号机 C、下行咽喉3股道的出站信号机 D、下行咽喉到3股道的进站信号机 2、信号机采用的主副灯丝双丝灯泡，其具体位置是（） A、主灯丝在上、前方，副灯丝在下、后方 B、主灯丝在下、前方，副灯丝在上、后方 C、主灯丝在上、后方，副灯丝在下、前方 D、主灯丝在下、后方，副灯丝在上、前方 3、编号为2785的通过信号机指（） A、下行278Km+560m处设置的信号机 B、上行278Km+560m处设置的信号机 C、上行2000Km+785m处设置的信号机 D、下行2700Km+85m处设置的信号机 4、复示信号机的背板采用（） A、圆形 B、方形 C、菱形 D、椭圆形 5、进站信号机采用的机构是（） A、高柱双机构，外带引导信号机构 B、高柱三机构 C、高柱双机构 D、高柱双机构，外带黄灯信号机构 6、进站信号机前方第一架通过信号机定位亮（） A、红 B、绿 C、黄 D、绿黄 信号机是指位于（） 7、D 2

中国铁道出版社数据结构(第二版)单元4练习参考答案

单元测验4 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）队列是限制在两端进行操作的线性表。 （√）（2）判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。 （×）（3）在链队列上做出队操作时，会改变front指针的值。 （√）（4）在循环队列中，若尾指针rear大于头指针front，其元素个数为rear- front。（×）（5）在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是p=h。（√）（6）链队列在一定范围内不会出现队满的情况。 （×）（7）在循环链队列中无溢出现象。 （×）（8）栈和队列都是顺序存储的线性结构。 （×）（9）在队列中允许删除的一端称为队尾。 （×）（10）顺序队和循环队关于队满和队空的判断条件是一样的。 二．填空题 （1）在队列中存取数据应遵循的原则是先进先出。 （2）队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 （3）在队列中，允许插入的一端称为队尾。 （4）在队列中，允许删除的一端称为队首（或队头）。 （5）队列在进行出队操作时，首先要判断队列是否为空。 （6）顺序队列在进行入队操作时，首先要判断队列是否为满。 （7）顺序队列初始化后，front=rear= -1 。 （8）解决顺序队列“假溢出”的方法是采用循环队列。 （9）循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front == rear 。 （10）链队列LQ为空时，LQ->front->next= NULL 。 （11）设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为 O（n）。 （12）设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为 0（1）。 （13）在一个链队列中，若队首指针与队尾指针的值相同，则表示该队列为空。

铁路线路工初级工题库完整

精品文档，放心下载，放心阅读 第一部分初级工 一、选择题 1.交通运输是生产过程在流通过程中的继续，是独立的物质( C )部门，它参与社会物质财富的创精品文档，超值下载 造。 (A)创造(B)产生(C)生产(D)制造 2.( B )运输主要适宜于大宗货物的长途运输。 (A)铁路和公路(B)铁路和水路(C)管道运输(D)公路和水路 3.( C )英国修建了从斯托克顿至达林顿的铁路，这是世界上第一条蒸汽机车牵引的铁路。 (A)1625年(B)1725年(C)1825年(D)1925年 4.铁路运输管理信息系统简称( A )，它是世界铁路中最复杂、最庞大的信息系统。 (A)TMIS (B)TIMS (C)TSMI (D)TMSI 5.( B )日本修建了世界上第一条客运高速专线——东海道新干线。 (A)1954年(B)1964年(C)1974年(D)1984年 6.( D )不是铁路拥有的运输设备。 (A)铁路线路及沿线的各类车站(B)机车及各种类型的车辆 (C)铁路信号及通信设备(D)铁路信息管理与控制设备 7.远期指铁路交付运营后第( B )。 (A)5年(B)10年(C)15年(D)20年 8.远期年客货运量( A )铁路为Ⅰ级铁路。 (A)≥20Mt (B)≥10Mt且＜20Mt (C)＜10Mt (D)＜5Mt 9.远期年客货运量( B )铁路为Ⅱ级铁路。 (A)≥20Mt (B)≥10Mt且＜20Mt (C)＜10Mt (D)＜5Mt 10.远期年客货运量( C )铁路为Ⅲ级铁路。 (A)≥20Mt (B)≥10Mt且＜20Mt (C)＜10Mt (D)＜5Mt 11.属于列车受到的基本阻力是( A )。 (A)钢轨接头对车轮的撞击阻力(B)坡道阻力(C)曲线阻力(D)起动阻力 12.属于列车受到的附加阻力是( D )。

铁路信号基础设备期末复习题集2

铁路信号基础设备期末复习题集 一、填空题 1、安全型继电器是直流24V系列的重弹力式（直流电磁）继电器，其典型结构为（无极继电器）。 2、双线区段的车站股道编号应从正线起，按列车的运行方向分别（向外）顺序编号。 3、在站场平面布置图上，站场股道编号，正线编为（罗马）数字，站线编为（阿拉伯）数字。 4、信号设备编号中的“1DG”表示（1号道岔区段轨道电路）。 5、实行极性交叉是轨道电路（防止钢轨绝缘破损）的防护措施之一。 6、安全型继电器接点接触式形式有（面接触）、（线接触）、（点接触）。 7、继电器电路的分析法有（动作程序法）、（时间图解法）、（接通径路法）。 8、进站信号机的安装距最外方道岔尖轨尖端（不少于50M ）的地方。 9、当进站及通过信号机灭灯时，其前一架信号机应自动显示（红灯）。 10、列车的禁止信号显示（红）灯，调车的禁止信号显示（蓝）灯。 11、一般，道岔以（经常开通的位置）为定位状态，

12、固定信号按设置部位分为：（地面信号）和（机车信号）。 13、转辙机的基本功能是（转换）、（锁闭）、和（表示）以及（报 警）。 14、电动转辙机每转换一次，锁闭齿轮和锁闭齿条块完成了解锁、 转换和锁闭_三个过程。 15、出站、近路、预告、驼峰信号机在正常情况下显示距离是_ 不得少于400米。 16、电动转辙机移位接触器的作用是监督主销是否良好。12、 遮断信号机平时显示（不显示）灯，（不起信号）作用，机柱涂有（黑白相间的斜线），当发生危险时显示（红）灯。 17、ZD6-A型转辙机是由（电动机、减速器、摩擦联结器、自动 开闭器、主轴、动作杆、表示杆、移位接触器、外壳等）组成。 18、信号设备必须设置（安全）、（屏蔽）、（防雷）地线。 二、问答题和叙述题 1、有极继电器有什么特点？ 答： 1）根据电流极性的不同有两种稳定的工作状态，定位和反位； 2）即使电流消失，继电器仍能保持状态； 3）要改变继电器的状态需通入相反极性的电流。

中国铁道出版社数据结构(第二版)单元9练习参考答案

单元练习9 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）二分查找法要求待查表的关键字值必须有序。 （ㄨ）（2）对有序表而言采用二分查找总比采用顺序查找法速度快。 （ㄨ）（3）在二叉排序树中，根结点的值都小于孩子结点的值。 （√）（4）散列存储法的基本思想是由关键字的值决定数据的存储地址。 （√）（5）哈希表是一种将关键字转换为存储地址的存储方法。 （ㄨ）（6）选择好的哈希函数就可以避免冲突的发生。 （ㄨ）（7）在有序的顺序表和有序的链表上，均可以采用二分查找来提高查找速度。 （√）（8）采用分块查找，既能实现线性表所希望的查找速度，又能适应动态变化的需要。 （√）（9）哈希法的查找效率主要取决于哈希表构造时选取的哈希函数和处理冲突的方法。 （ㄨ）（10）在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。 二．填空题 （1）顺序查找法，表中元素可以任意存放。 （2）在分块查找方法中，首先查找索引，然后再查找相应的块。 （3）顺序查找、二分查找、分块查找都属于静态查找。 （4）静态查找表所含元素个数在查找阶段是固定不变的。 （5）对于长度为n的线性表，若进行顺序查找，则时间复杂度为 O（n）。 （6）对于长度为n的线性表，若采用二分查找，则时间复杂度为： O（log2n）。 （7）理想情况下，在散列表中查找一个元素的时间复杂度为： O（1）。 （8）在关键字序列（7，10，12，18，28，36，45，92）中，用二分查找法查找关键字92，要比较 4 次才找到。 （9）设有100个元素，用二分查找时，最大的比较次数是 7 次。 （10）对二叉排序树进行查找的方法是用待查的值与根结点的键值进行比较，若比根结点小，则继续在左子树中查找。 （11）二叉排序树是一种动态查找表。 （12）哈希表是按散列存储方式构造的存储结构 （13）哈希法既是一种存储方法，又是一种查找方法。 （14）散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。（15）设散列函数H和键值k1，k2，若k1≠k2，且H（k1）=H（k2），则称这种现象为冲突。（16）处理冲突的两类主要方法是开放定址法和拉链法（或链地址法）。 （17）散列表（或散列）查找法的平均查找长度与元素个数n无关。 （18）在哈希函数H(key)=key % P中，P一般应取质数。 （19）在查找过程中有插入元素或删除元素操作的，称为动态查找。 （20）各结点左右子树深度之差的绝对值至多为 1 的二叉树称谓平衡二叉树。