公安大数据信息化与应用题库（2）
1. 在程序流程图中为了表示条件的判断，我们一般用（）框表示。A
A 菱形
B 圆形
C 三角形
D 矩形
解析：菱形——判断框，圆形——连接点，矩形——处理框
2. 下面关于算法的错误说法是（ ）。C
A 算法必须有输出
B 算法不一定有输入
C 算法必须用某种计算机语言来描述
D 算法必须在有限步骤执行后能结束
解析：算法也可以通过流程图，自然语言，伪代码来实现，并不是只能用程序设计语言来实现。算法的五大特征：可行性，确定性，有穷性，输入，输出
3. 评价一个算法好坏的基本原则之一是算法的健壮性。健壮性是指（ ）。D
A 算法能进行长时间运算
B 算法运行效率高
C 算法能适应大数据量的运算
D 算法能对意外情况做出适当反映或进行相应处理
解析：健壮性（鲁棒性）：对非法输入的数据做出恰当但应或进行相应处理。
4. 用（ ）描述算法容易存在歧义且不易转换为程序。A
A 自然语言
B 流程图
C 伪代码
D 程序设计语言
解析：日常语言描述虽然通俗易懂。但具有歧义性，难表示复杂算法，难翻译称计算机程序。
5. 如果一个4位数恰好等于它的各位数字的4次方和，则这个4位数称为“玫瑰花”数。例如1634=14+64+34+44。若想求出4
位数中所有的玫瑰花数，则可以采用的问题解决方法是（ ）。C
A 回溯法
B 递归法
C 列举法
D 归纳法
解析:？
6. 猴子吃桃问题：猴子第一天摘了若干桃子，吃了一半又一个，第二天又吃了剩下的一半多一个，如此循环，等到第5
天，发现只剩下一颗桃子，问第一天摘了多少桃子？此问题的求解，可采用的问题解决方法是( )。B
A 回溯法
B 递归法
C 列举法
D 归纳法
解析：？
7. 在以下叙述中，错误的是（ ）B
A 算法就是求解问题的方法和步骤
B 算法不可以用英文来描述
C 算法必须在有限步内完成
D 一个算法不可以没有输出
解析：算法是指解决某一特定问题的具体步骤的描述，是指令的有限序列。A对。用自然语言描述算法，各国语言可以
8. 以下对算法的叙述中，错误的是（）。C
A 算法就是求解问题的方法和步骤
B 算法可以用程序来描述
C 所有算法都能用数学公式表示
D 算法具有：输入、输出、确定性、有穷性和有效性
解析：应该说大部分算法都能用数学公式表示，但是有些算法是不可以用数学公式表示的，比如图论算法
9. 在程序流程图中为了表示输入输出，我们一般用（）框表示。A
A 菱形
B 平行四边形
C 三角形
D 矩形
解析：输入/输出框：菱形；起止框：圆角矩形框；处理框：矩形；判断框：菱形；流向线：箭头；连接点：圆圈
10. 英文字典都是按字母顺序编排的，则按此规律来查字典是利用（）方法。B
A 归纳法
B 分而治之法
C 穷举法
D 回溯法
解析：？
11. 穷举法的适用范围是（ ）。C
A 一切问题
B 解的个数极多的问题
C 解的个数有限且可一一列举
D 不适合设计算法
解析：？
12. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。A
A se+(i-1)×m
B se+(i+1)×m
C se+i×m
D se-i×m
解析：假设每个元素占k个单元，第一个元素的地址为x，则第i个元素的地址y为：y=x+（i-1）*k
13. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。A
A s->next=p->next;p->next=s;
B p->next=s;s->next=p->next;
C p->next=s;p->next=s->next;
D p->next=s->next;p->next=s;
解析：？
14. 栈和队列都是( )。D
A 限制存取点的非线性结构
B 顺序存储的线性结构
C 链式存储的非线性结构
D 限制存取点的线性结构
解析：队列是限定所有的插入操作在表的一端进行，而删除操作在表的另一端进行的线性表。栈则是哟中限定性线性表，是将线性表的插入和删除运算限制在为仅在表的一端进行。
15. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。A
A rear==front
B (rear+1)%n==front
C rear+1==front
D (rear-1)%n==front
解析：？
16. 树最适合用来表示的结构是( )。A
A 元素间具有分支及层次关系的结构
B 元素间的有序结构
C 元素间的无序结构
D 元素间无联系的结构
解析： ？
17. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数
是( )。B
A 1次
B 2次
C 3次
D 4次
解析：?
18. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A
A 顺序表
B 双链表
C 带头结点的双循环链表
D 单循环链表
解析：
19. 下述哪一条是顺序存储结构的优点( )。D
A 可方便地用于各种逻辑结构的存储表示
B 插入运算方便
C 删除运算方便
D 存储密度大
解析：
20. 有A ，B两个充满水的杯子和一个空杯C，假设A、B、C三个杯的容量是相等的，现要求将A，B两个杯中的水互换，下
面算法中正确的是（）。（B←A表示将A中的水到入B中，其它类似）C
A B←A，A←B，C←A
B B←A，C←B，A←C
C C←A，A←B，B←C
D B←A，C←B，A←C
解析：
21. 算法是对解题过程的精确描述，目前表示算法的工具主要有自然语言、流程图、伪代码和（）等。A
A 程序设计语言
B 汇编语言
C 机器语言
D 人工智能语言
解析：表示算法的主要工具有自然语言，流程图，伪代码，程序设计语言
22. 在常用的问题解决方法中，一一列举出问题所有可能的解，并逐一检验每个可能解，采纳问题的真正解，抛弃非真正解的方法，我们称之为()。D
A 算法
B 解析算法
C 归纳法
D 列举法
解析：？
23. （）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。A
A 回溯法
B 递归法
C 分而治之法
D 演绎法
解析：？
24. 在数据结构中,从逻辑上可以把数据结构分成()。C
A 动态结构和静态结构
B 紧凑结构和非紧凑结构
C 线性结构和非线性结构
D 内部结构和外部结构
解析：属于线性结构的结构有线性表，栈和队列，串，数组和广义表；属于非线性结构的有树，图
25. 在数据结构中,从存储结构上可以将之分为( )。B
A 动态结构和静态结构
B 顺序存储和非顺序存储
C 紧凑结构和非紧凑结构
D 线性结构和非线性结构
解析：在存储结构上，数据元素之间的关系在计算机中的表示方法可分为顺序映像（顺序存储），非顺序映像（链式存储）
26. 以下数据结构中,( )是非线性数据结构。A
A 树
B 字符串
C 队
D 栈
解析：属于线性结构的结构有线性表，栈和队列，串，数组和广义表；属于非线性结构的有树，图
27. 顺序存储,存储单元的地址( )。A
A 一定连续
B 一定不连续
C 不一定连续
D 部分连续,部分不连续
解析：？
28. 操作系统是对( )进行管理的软件。C
A 硬件
B 软件
C 计算机资源
D 应用程序
解析：？
29. 绝对路径是从（ ）开始的一条指定文件的路径。B
A 用户文件目录
B 根目录
C 当前目录
D 父目录
解析：绝对路径是指从根目录开始写起的路径
30. 操作系统的存储管理功能不包含( )。A
A 存储转移
B 存储分配
C 存储保护
D 存储共享
解析：存储管理的功能有：地址映射；虚拟存储；内存分配；存储保护
31. 在下列关于文件的说法中，正确的是（ ）。A
A 文件的扩展名代表了文件的类型
B 具有隐藏属性的文件一定是不可见
C 具有只读属性的文件不可以删除。
D 文件名可以是任意符号
解析：
B:不是,可以在工具--文件夹选项--查看--显示隐藏文件设置为可见；
C:可以。文件和文件夹的只读属性是不同的。如果文件的属性为只读时,不可以编辑,但可以删除。如果文件夹的属性为只读时,可以编辑也可以删除；
D：文件夹名或文件名不可以包含以下字符：/ \ : * ? " < > |
32. 下面关于计算机操作系统的叙述中，（ ）是错误的。D
A Windows、MacOS、Unix、Android属于操作系统
B 操作系统属于系统软件
C CPU、输入输出设备、内存都由操作系统管理
D 操作系统只管理硬盘和软件
解析：不对。 操作系统管理计算机硬件与软件资源。
33. 在现代操作系统中引入了( ),从而使并发和共享成为可能。D
A 单道程序
B 磁盘
C 对象
D 多道程序
解析：？
34. 处于等待状态的进程是因为（ ）。B
A 等待cpu
B 等待某事件的发生
C 程序太大
D 系统死锁
解析：？
35. 以下关于文件夹的描述中,错误的是( )。C
A 文件夹是一个层次化的目录结构
B 从用户角度来看,文件系统主要是实现“按名取存”
C 一个文件夹中只能存放相同类型的文件
D 一个文件夹中可以包含其它子文件夹
解析：？
36. 在计算机系统中，操作系统是（）C
A 处于系统软件之上的用户软件
B 处于应用软件之上的系统软件
C 处于裸机之上的第一层软件
D 处于硬件之下的低层软件
解析：？？
37. 多道程序设计指的是( )。D
A 在实时系统中同时运行多个程序
B 同一时刻在一个处理器上运行多个程序
C 在网络系统中同时运行多个程序
D 在一个处理器上并发运行多个程序
解析：C：在计算机内存中同时运行多个程序
38. Windows文件系统的目录结构采用（ ）。D
A 线性表结构
B 图形结构
C 堆栈结构
D 树形结构
解析：树形结构。 windows目录的文件结构,采用的是一种树形结构。树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构,是一类重要的非线性数据结构
39. 下面几种操作系统中，（ ）不是网络操作系统。A
A MS-DOS
B Windows 2000
C Windows XP
D UNIX
解析：常见的网络操作系统有四种,分别是Windows系列,LINUX,UNIX和NETWARE。MS-DOS是微软磁盘操作系统。
40. 多台计算机通过网络连接在一起，处理和控制功能分散在系统的各机器上，并无主次之分，协同完成任务。该操作系统C
称为（）。
A 批处理操作系统
B 实时操作系统
C 分布式操作系统
D 分时操作系统
解析：？
41. 下列属于实时控制系统的是（）。D
A 预定飞机票
B 查询有关航班
C 查询票价
D 导弹发射
解析：实时操作系统多用于工业工程控制，军事实时控制，金融等领域
42. 属于单用户多任务的是(?)操作系统。A
A Windows
B Dos
C Linux
D Unix
解析：单单：MS DOS 单多：OS/2,WINDOWS系列 多多：UNIX
43. 在设计实时操作系统时,(?)不是重点考虑的。D
A 及时响应,快速处理
B 有高安全性
C 有高可靠性
D 提高系统资源的利用率
解析：实时操作系统需具有响应时间短，在规定的时间内完成，可靠性高的特点
44. 操作系统的虚拟存储器功能是利用(?)的存储空间实现的。B
A ROM
B 硬盘
C RAM
D 内存
解析：虚拟存储：把内存与一部分外存有机的结合起来使用，从而得到一个容量很大的‘内存’，这就是虚拟存储。
45. 如果分时操作系统的时间片一定，那么?(???)?则响应时间越长。B
A 用户数越少
B 用户数越多
C 内存越少
D 内存越多
解析：分时操作系统中，主机采用分时技术轮流为每个终端服务。每个终端都感觉到是‘独占’主机。
46. 计算机的机器指令一般由两部分组成，它们是（??）和操作数。C
A 时钟频率
B 指令长度码
C 操作码
D 地址码
解析：机器指令（Machine Instructions）是CPU能直接识别并执行的指令，它的表现形式是二进制编码。机器指令通常由操作码和操作数两部分组成，操作码指出该指令所要完成的操作，即指令的功能，操作数指出参与运算的对象，以及运算结果所存放的位置等。
47. 下列关于进程和程序的描述中,错误的是( ?) 。C
A 程序是静态的,进程是动态的
B 程序没有并发特征,进程有并发特征
C 程序和进程是一一对应的
D 程序可以长期保存在外存中,进程只是暂时存在的
解析：程序：计算机可以接收的一系列指令，运行时可以提供所要求的功能和性能。
进程：进程是某个数据集合上的一次运行活动。 程序和进程是一对一或者一对多的关系。一个程序包括很多进程，比如加速进程，启动进程等等。
48. 操作系统分配资源的基本单位是进程，操作系统对进程的管理主要属于（）。
A 文件管理
B 设备管理
C 处理机管理
D 存储器管理
解析：处理机管理是整个操作系统的重心所在，其管理的好坏直接影响到整个系统的运行效率；而且操作系统中并发活动的管理和控制是在处理机管理下实现的，处理机管理集中了操作系统中最复杂的部分，它设计的好坏关系到整个系统的成败。进程是处理机管理中最基本的、最重要的概念。
49. 程序是（ ）。B
A 数据的集合
B 指令的集合
C 文本的集合
D 信息的集合
解析：程序：计算机可以接收的一系列指令，运行时可以提供所要求的功能和性能。
? 填空题
1.八进制数整数（从右数）第三位的位权是（） 。64
解析：8的(3-1)次方，即8的2次方，64。
补充：位权：数制中每一固定位置对应的单位值称为位权。对于多位数，处在某一位上的“l”所表示的数值的大小，称为该位的位权。
例如十进制第2位的位权为10，第3位的位权为100；而二进制第2位的位权为2，第3位的位权为4，对于 N进制数，整数部分第 i位的位权为N^(i-1)，而小数部分第j位的位权为N^-j。数码所表示的数值等于该数码本身乘以一个与它所在数位有关的常数，这个常数称为“位权”，简称“权”。
2.二进制数10110转换为十进制数是 （）。22
解析： 0*2^0+1*2^1+1*2^2+0*2^3+1*2^4 = 22
3.一个10进制数转换为R进制数时,整数部分常用方法是（）,小数部分常用方法是乘R取整法。除R取余法
解析：。。。
4.（）为每种语言中的每个字符设定唯一的二进制编码。Unicode
解析：Unicode为每种语言中 的每个字符设定了统一并且唯一的二进制编码,以满足跨语言、跨平台进展文本转换、处理 的要求。
5.汉字编码包括汉字输入码、国标码、（） 和汉字字型码几方面内容。汉字内码
解析：汉字编码主要分为四大类:汉字输入码（外码，输入码）、汉字交换码、汉字内码（汉字内码，汉字机码）和汉字字形码。
6.一个存储单元（字节）由（） 位二进制位组成。8
解析：一个字节由8个二进制位组成
7.在计算机内用 （）个字节的二进制数码代表一个汉字。2
解析：。。。
8.标准ASCⅡ字符集总共有（） 个编码。128
解析：标准ASCII码是用7个二进制位表示1个字符,由于2的7次方为128,所以标准ASCII码字符集共有编码128个;而每一个编码代表一个基本符号，也就是说，使用ASCII码可以表示最多128个基本符号。
9.设输入序列为1、2、3，则经过栈的作用后可以得到（）种不同的输出序列。
解析：1 2 3 进 3 2 1出 ——第一种3 2 1
1 2 进 2出 3 进 3出 1出——第二种2 3 1
1 2 进 2出 1出 3进 3出——第三种2 1 3
1进 1出 2进 3进 3出 2出——第四种1 3 2
1进 1出 2进 2出 3进 3出——第五种1 2 3
10. 通常从四个方面评价算法的质量：（） 、易读性、强壮性 和高效率。正确性
解析：四个方面评价算法的质量：正确性，易读性，健壮性，时空性
判断题
1.顺序表适宜于顺序存取,而链表适宜于随机存取。 错误
解析：顺序表适用于随机存取表中任一元素，链表更适合‘顺藤摸瓜’
2.一个数据结构在计算机中的表示(又称映像)称为存储结构。正确
解析：。。。
3.线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。正确
解析：。。。
4.链表的性能优于顺序表。错误
解析：。。。
5.操作系统只负责管理内存储器，而不管理外存储器。正确
解析：外存储器(硬盘,光盘等)属不属于计算机五大部件中的存储器? ? 不属于,而是属于外设。 操作系统只负责管理内存储器，而不管理外存储器
6.进程和程序的主要区别是代码的大小和执行的先后次序。错误
解析：
程序的定义：程序是指令的有序集合。是一个在时间上按照严格次序前后相继的操作序列。
进程的定义：进程是程序的一次执行。进程是可以并行执行的计算。进程是一个程序与其使用的数据在处理机上顺序执行时发生的活动。进程是程序在一个数据集合上的运行过程。它是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别：
（1）程序是永存的；进程是暂时存在的。即进程是有生命周期的，创建，执行，撤销等。
（2）程序是静态的观念，进程是动态的观念；、
（3）进程和程序不是一一对应的： 一个程序可对应多个进程； 一个进程可以执行一个程序或多个程序
（4）进程具有并发性，而程序没有；
（5）进程是竞争计算机资源的基本单位，程序不是。
7.文件的路径分为绝对路径和相对路径。（ ）错误
解析：文件路径分为绝对，相对，虚拟路径
8.线程是程序的一次执行过程，在其执行过程中有三个基本状态：就绪状态、执行状态和挂起状态。错误
解析：线程;：线程是进程中的一个实体，作为系统调度，作为系统调度和分派的基本单位。线程通常都有五种状态,创建、就绪、运行、阻塞和死亡。
9.操作系统按用户界面分为图形用户界面和命令用户界面。 错误
解析：操作系统按用户界面分类，可分为作业控制语言、键盘命令和图形用户界面。
10.存储器管理主要负责内存的分配与管理，提高内存的利用效率。正确
解析：存储管理主要管理的是主存，也称内存。它的主要功能包括分配和回收主存空间、提高主存利用率、扩充主存、对主存信息实现有效保护。
11.死锁是多个并发进程竞争共享资源时，因互相等待对方释放已占有的资源而造成的一组进程不能向前推进的僵死状态。正确
解析：死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
12.每当用户运行一个程序时，操作系统就为该程序创建了一个进程，并为它分配资源、调度其运行。正确
解析：。。。
13.UNIX系统是一个多用户、多任务的操作系统。
解析：单单：MS DOS 单多：OS/2,WINDOWS系列 多多：UNIX
14.Windows文件中，具有存档属性的文件或文件夹，不能被修改，只允许阅读其内容。
解析：“只读”属性：具有“只读”属性的文件或文件夹，只能浏览，不能修改或删除。
“隐藏”属性：具有“隐藏”属性的文件或文件夹，在默认情况下是不显示的。
“存档”属性：具有“存档”属性的文件或文件夹，既可以浏览，也可以修改。我们创建的文档，一般默认为存档属性。
“系统”属性：文件夹不具有“系统”属性。如果“系统”属性被选中，表示该文件是系统文件，Windows必须依赖系统文件才能正常运行，不要随意删除系统文件。默认情况下，在“资源管理器”中是不显示系统文件的。
15.栈和队列都是限制存取点的线性结构。正确
解析：因为栈和队列都必须在两头进行操作而不能随机的存取内部任何一个结点，所以是顺序存取的线性表。栈只能在栈顶进行存取，而队列只能从队尾插入结点队头删除结点，所以存取位置限制不同。
16.顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。错误
解析：栈和队列都必须在两头进行操作而不能随机的存取内部任何一个结点
17.线性表的特点是每个元素都有一个前驱和一个后继。
解析：非空线性表的第一个元素无前驱，最后一个元素无后继。
简答题
1.简述进程的三种状态。
运行状态：进程已经占有CPU，在CPU上运行
就绪状态：具备运行条件但由于无CPU，暂时不能运行
阻塞状态：因为等待某项服务完成或信号不能运行的状态，如等待：系统调用，I/O操作，合作进程信号。。。
2.什么是操作系统？
操作系统是一个大型系统程序，提供用户接口，方便用户控制计算机，负责为应用程序分配和调度软硬件资源，并控制与协调应用程序并发活动，帮助用户存取和保护信息。
3.简述线性表顺序存储的优点和缺点分别是什么？
优点：无须为表示结点间的逻辑关系而增加额外的存储空间；可方便地随机存取表中的任一元素。
缺点：插入或删除运算不方便，除表尾的位置外，在表的其它位置上进行插入或删除操作都必须易懂大量的结点，其效率较低；由于顺序表哟爱去占用连续的存储空间，存储分配只能预先进行静态分配。一次当表长变化较大时，难以确定合适的存储规模。
4.简述存储器管理的功能。
地址映射，虚拟存储，内存分配，存储保护