省二级公共基础题库 - 图文

政府对政府的企业间的电子政府对公民的企业对政府的在电子政务分类中，B to G是（ ）。 D 电子政务 政务 电子政务 电子政务 我国电子政务的“三网一库”是指机关内部办公网、局域网 办公义务资源网、（ ）及电子政务信息资源库。 ECP（Electronic Check Paper）是（ ）。 电子现金 Digital Purse是（ ）。 与传统现金相比电子现金的优点是（ ）。 与传统结算工具相比，电子结算的主要缺点是（ ）。 电子数据交换的简称是（ ）。 下面哪项不属于电子商务软件功能（ ）。 在线调查常见的方法是（ ）。 电子现金 方便、成本低 缺乏便利性 EFT 城域网 信用卡 数字钱包 复杂 缺乏安全性 EDI 公共管理与服务网络 电子支票 电子支票 税问题 技术复杂 NET 交易处理机制 人员调查 广域网 电子钱包 电子钱包 C C B 管理控制技术已解决合理征不可能被伪造 A C B D 初期投入大、不能进行小额结算 EC WWW平台选择 商品目录显示 购物车 邮寄调查 电话调查 电子邮件调查 D （ ）用来确定因特网上IP地址 信息资源的位置，它采用统一的地址格式。 ( )是一种专门用于定位和访问Web网页信息，获取用户希望得到的资源IE 的导航工具。 （ ） URL MAC地址 HTTP B QQ MSN 搜索引擎 D 下列哪种检索软件需要有强大的数据库支持关键词类检索全文数据库检非全文数据库主题指南类检软件 索软件 检索软件 索软件 B 信息安全主要涉及到( ) （ ）的目的是把敏感的内部网络和其它提供服务的网络分离开，为网络层提供深度防御。 通过自动记录一些重要的安全事件来检测入侵的安全技术称为( ) 信息存储的安信息传输的安网络传输信息以上三项都是 D 全 内容的安全 全 防火墙 流量统计 路由器 审计追踪 网关 入侵陷阱 交换机 入侵捕获 A B 数据结构概念数据项是数据数据逻辑结构数据元素是数包含数据的逻关于数据结构基本概念的叙述中，错误的是( )。 处理的最小单分为线性结构C 据的基本单位 辑结构和数据位 和非线性结构 的存储结构 数据的逻辑结数据的逻辑结数据的逻辑结数据的逻辑结构抽象反映数构分为线性结构具体反映数D 关于数据的逻辑结构的叙述中，错误的是( )。 构是数据间关据项元素间的构和非线性结据在计算机中系的描述 逻辑关系 构 的存储方式 数据的逻辑结数据的逻辑结数据的存储结数据的逻辑结构、存储结构D 构 构 构和存储结构 及其数据在运算上的实现 内部结构和外线性结构和非动态结构和静树型结构和网B 部结构 线性结构 态结构 络结构 研究数据结构就是研究( )。 从逻辑上可以将数据结构划分为( )。 第 9 页 共 25 页

不仅数据元素每个结点所代所包含的数据线性结构中的一个结点代表一个数据元素，通常要每个结点所代结点所代表的表的数据元素项个数要相求同一线性结构的所有数据元素具有相同的特性，表的数据元素数据元素有同C 包含的数据项同，而且对应即( )。 都一样 一特点 的个数要相等 数据项的类型也相同 一个存储结点存放一个( )。 数据项 数据元素 数据结构 数据映象 数据项 二叉树 数据类型 逻辑存储 数据结构 栈 B A C C 数据结构作为计算机的一门学科，主要研究数据的数据的存储结计算方法 逻辑结构、( )以及对各种数据结构进行的运算。 构 数据处理的最小单位是( ) 数据 数据元素 线性表 以下数据结构中不属于线性数据结构的是( )。 队列 数据的存储结构是指( )。 数据的逻辑结数据在计算机数据所占的存存储在外存中B 构在计算机中中的顺序存储储空间量 的数据 的表示 方式 物理结构 逻辑结构 物理和存储结C 构 数据结构中，与所使用的计算机无关的是数据的存储结构 ( )。 下列叙述中正确的是 ( )。 一个逻辑数据一个逻辑数据数据的逻辑结结构可以有多结构可以有多一个逻辑数据构属于线性结种存储结构，种存储结构，D 结构只能有一构，存储结构且各种存储结且各种存储结种存储结构 属于非线性结构不影响数据构影响数据处构 处理的效率 理的效率 查询方法 加工方法 解题方案的准确而完整的描排序方法 述 程序设计性 无穷性 检索性 C 在计算机中，算法是指( )。 算法是求解问题的方法，具有输入、输出、有穷、计算性 确定性和( )的特性。 在下列选项中，( )不是算法具有的基本特征。 确定性 算法分析的目的是( )。 可行性 可行性 B 有输入和输出 C 找出算法中输找出数据结构分析算法的易分析算法的效D 入和输出之间的合理性 懂性和可靠性 率以求改进 的关系 循环、分支、顺序、循环、循环、递归、顺序、选择、D 递归 嵌套 选择 循环 算法执行过程执行算法程序算法程序的长算法程序中的C 中所需要的基所需要的时间 度 指令条数 本运算次数 算法执行过程算法程序的长算法程序中的算法程序所占中所需要的存D 度 指令条数 的存储空间 储空间 算法一般都可以用( )三种控制结构组合而成。 算法的时间复杂度是指( )。 算法的空间复杂度是指( )。 第 10 页 共 25 页

下面有关算法叙述中，正确的是( )。 算法的空间复算法的有穷性算法的执行效杂度是指算法是指算法必须以上三种描述C 率与数据的存程序中指令能在执行有限都不对 储结构无关 （或语句）的个步骤之后终条数 止 算法是指用计一个正确的算算法中的指令一个算法允许算机语言编写法必须在有限必须是机器可有零个输入和B 的程序 时间内完成 执行的 零个输出 线性表的顺序线性表的链式线性表是线性线性表就是单存储结构必须存储结构不必B 结构 链表 占用一片连续占用连续的存的存储单元 储单元 表元素 字符 数据元素 数据项 C 线性表中每个一个线性表存一个线性表中线性表是由元素都有一个在的条件是表各元素的逻辑0-n个元素组D 直接前驱和一中至少有一个关系是固定不成的有限序列 个直接后继 元素 可改变的 线性表是线性栈与队列是非线性链表是非二叉树是线性A 结构 线性结构 线性结构 结构 元素的逻辑顺插入、删除操D 存储密度降低 只能顺序访问 序与物理顺序作效率低 不一致 存储密度大 可方便地用于插入运算方便 删除运算方便 各种逻辑结构A 的存储表示 下列叙述中正确的是( )。 下列有关线性表叙述中不正确的是( )。 线性表是具有0-n个( )的有限序列。 以下有关线性表叙述中，正确的是( )。 下列叙述中正确的是( )。 线性表采用的顺序存储的缺点是( )。 顺序存储结构的优点是( )。 顺序存取的存随机存取的存随机存取的存任意存取的存线性表的顺序存储结构和线性表的链式存储结构储结构、顺序储结构、顺序储结构、随机储结构、任意B 分别是( )。 存取的存储结存取的存储结存取的存储结存取的存储结构 构 构 构 在一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是100，每一个元素的长度110 为2，则第5个元素的地址是( )。 在一个采用顺序存储方式的线性表中，设线性表的第一个元素的存储地址是100，每一个元素的长度105 为2，则第6个元素的地址是( )。 在一个采用顺序存储方式的线性表中，设线性表的第一个元素的存储地址是100，每一个元素的长度107 为2，则第8个元素的地址是( ). 在一个采用顺序存储方式的线性表中，设定线性表的第一个元素的存储地址是1000，每一个元素的1006 长度为2，则第7个元素的地址是( )。 108 100 不能确定 B 106 110 112 C 108 116 114 D 1007 1012 1014 C 第 11 页 共 25 页

在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）前插入一个新元素时，需要从后n-i 向前依次移动( )个元素。 在一个长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次移动( )n-i 个元素。 在顺序存储的线性表（a1,a2,a3,…,an）中，删除任n 意一个结点时所需移动结点的平均次数为( )。 对长度为n的顺序线性表进行插入元素的操作，如果在每一个元素之前插入一个元素的概率相同，则n/2 插入一个元素时移动元素的平均次数为( )。 对长度为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素时n/2 移动元素的平均次数为( )。 物理地址和逻辑地址相同并且是连续的，称之为逻辑结构 ( )。 下列关于栈的叙述中，正确的是( )。 n-i+1 n-i-1 i B n-i+1 n-i-1 i A n/2 (n-1)/2 (n+1)/2 D (n-1)/2 (n+1)/2 n A (n-1)/2 (n+1)/2 n B 顺序存储结构 链式存储结构 以上都对 B 在栈中只能插在栈中只能删栈是先进先出栈是先进后出D 入数据 除数据 的线性表 的线性表 栈 循环链表 顺序表 B 下列数据结构中，按先进后出原则组织数据的是线性链表 ( )。 不是队列基本操作的是( )。 从队尾插入一从队列中删除判断一个队列读取队头元素B 个新元素 第i个结点 是否为空 的值 只允许在端点都是先进后出 都是先进先出 处插入和删除没有共同点 元素 DBCEA CDABE DCBEA C 栈和队列的共同点是( )。 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可ABCED 能是( )。 设栈S的初始状态为空，栈的容量为5，若入栈元素的顺序为A、B、C、D、E，则出栈元素的顺序ABCDE 不可能是( )。 D CDABE EDCBA BDCEA B 下列关于栈的描述中，正确的是 ( )。 栈是特殊的线栈是特殊的线在栈中只能插在栈中只能删性表，只能在性表，只能在入元素而不能除元素而不能一端插入元C 一端插入或删删除元素 插入元素 素，而在另一除元素 端删除元素 在栈中的第i从栈顶删除一判断一个栈是读取栈底元素A 个元素之前插个元素 否为空 的值 入一个元素 删除栈顶元素 删除栈底元素 栈顶 栈底 判断栈是否为将栈置为空 空 任意位置 指令位置 B A 不是栈的基本运算的是( )。 不是栈的基本运算的是( )。 栈的插入和删除在( )进行。 第 12 页 共 25 页