宁夏计算机软件水平考试考试模拟练习卷（3）（通用）.docVIP

宁夏计算机软件水平考试考试真题卷（3） 本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。 严格遵守考试纪律，维护考试秩序！ 一、单项选择题（共50题，每题2分。每题的备选项中，只有一个最符合题意） 1.设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行（）。 A．x=top→data；top=top→link；B．x=top→data；C．x=top；top=top→link；D．top=top→link；X=top→data； 参考答案：A 若有栈S=(S0，S1，…Sn)，则S0称为栈底节点，sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点的删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈顶元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。 2.计算机系统由CPU、存储器、I/O三部分组成，其可靠度分别为0.95、0.90和0.85，则该计算机的可靠度为（）。 A．0.90B．0.99925C．0.73D．0.8 参考答案：C CPU、存储器、I/O