软件水平考试（中级）软件设计师上午（基础知识）试题模拟试卷29

(30)

(31)

(28)

(29)

(25)

(26)

XML　is　a(71)language　for　documents　containing(72)information.

Structured　information　contains　both　content(words,　pictures,　etc.)and　some　indication　of　what　role　that　content　plays(for　example,　content　in　a　section　heading　has　a　different　meaning　from　content　in　a　footnote,　which　means　something　different　than　content　in　a　figure　caption　or　content　in　a　database　table,　etc.).　Almost　all　documents　have　some　structure.

(24)

(23)

Data　mining　is　an(66)research　field　in　database　and　artificial　intelligence.　In　this　paper,　the　data　mining　techniques　are　introduced　broadly　including　its　producing　background,　its　application　and　its　classification.　The　principal　techniques　used　in　the　data　mining　are　surveyed　also,　which　include　rule　induction,　decision(67),　artificial(68)network,　genetic　algorithm,　fuzzy　technique,　rough　set　and　visualization　technique.　Association　rule　mining,　classification　rule　mining,　outlier　mining　and　clustering　method　are　discussed　in　detail.　The　research　achievements　in　association　rule,　the　shortcomings　of　association　rule　measure　standards　and　its(69),　the　evaluation　methods　of　classification　rules　are　presented.　Existing　outlier　mining　approaches　are　introduced　which　include　outlier　mining　approach　based　on　statistics,　distance-based　outlier　mining　approach,　data　detection　method　for　deviation,　rule-based　outlier　mining　approach　and　multi-strategy　method.　Finally,　the　applications　of　data　mining　to　science　research,　financial　investment,　market,　insurance,　manufacturing　industry　and　communication　network　management　are　introduced.　The　application(70)of　data　mining　are　described.

(21)

(18)

软件生存周期包括6个阶段，即制定计划、(11)、设计、(12)、测试、(13)。

(20)

(16)

设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、7ns、8ns、9ns和　6ns，则此流水线的最大加速比为(8)。若每一级的时间均为7ns，则最大加速比为(9)。

某虚拟存储器共有8个页面，每页为1024个字，实际主存为4096个字，采用页表示法表示地址映像。映像表的内容见表1。

列出会发生页面失效的全部虚页号为(6)。

按现有1023虚地址，下列(7)是其对应的主存实地址。

若文件初态是反序的，则直接插人、直接选择和冒泡排序中(51)更好。

假设—个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。

链栈与顺序栈相比，比较明显的优点是(44)。

设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为()。

友元作用(38)。

如果编程者没有显式定义构造函数(包括复制构造函数)，c++编译器就(37)。

某单位的技术人员在不影响本职工作的条件下，在其他单位兼职并利用所兼职单位的物质技术条件研制出一项发明创造，对该发明创造申请专利的权利属于(15)。

作业与进程的主要区别有(16)。

多个数据字符组成的数据块之前，以—个或多个同步字符SYN做为开始，帧尾是另一个控制字符，这种传输方案称为(29)。

外部设备打印机适合于连接到(8)。

“不为公众所知悉、能为权利人带来经济利益、具有实用性并经权利人采取保密措施的技术信息和经营信息。”是《中华人民共和国反不正当竞争法》中(14)的法律定义。

(7)对系统程序员是透明的。