數(shù)據(jù)結(jié)構(gòu)、公共關(guān)系學(xué)試題

數(shù)據(jù)結(jié)構(gòu)試題

國考紙考

1、使用三元組表存儲稀疏矩陣的元素，有時(shí)并不能節(jié)省存儲空間。

2、線性結(jié)構(gòu)的基本特征是：每個(gè)元素有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼。

3、在單鏈表中，要取得某個(gè)元素，只要知道該元素所在結(jié)點(diǎn)的地址即可，因此

單鏈表是隨機(jī)存取結(jié)構(gòu)。

4、棧和隊(duì)列是一種操作受限的線性表。

5、棧的插入刪除在棧底進(jìn)行。

6、在棧滿的情況下不能做進(jìn)棧操作，否則將產(chǎn)生"上溢"。

7、在隊(duì)列中，允許插入的一段稱為對頭。

8、算法就是程序。

9、可以通過硬件解決算法的效率問題。

10、算法的時(shí)間復(fù)雜度比空間復(fù)雜度更重要。

11、線性表的邏輯順序和存儲順序總是一致的。

12、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈接存儲結(jié)構(gòu)。

13、設(shè)p,q是指針，若p=q,則*p=*q。

14、當(dāng)從一個(gè)最小堆中刪除一個(gè)元素時(shí)，需要把堆尾元素填補(bǔ)到堆頂位置，然

后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。（）

15、邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和類型無關(guān)。

16、數(shù)據(jù)的存儲結(jié)構(gòu)和邏輯結(jié)構(gòu)無關(guān)。

17、衡量排序算法的兩個(gè)主要性能指標(biāo)是執(zhí)行排序算法所需要的時(shí)間和執(zhí)行排

序算法所需要的附加空間。（）

18、選擇排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)無關(guān)。（）

19、鍵值序列｛A,C,D,E,F,E,F｝是一個(gè)堆。（）

20、二路歸并時(shí)，被歸并的兩個(gè)子序列中的關(guān)鍵字個(gè)數(shù)一定要相等。（）

21、非空二叉排序樹的任意一棵子樹也是二叉排序樹。（）

22、折半查找方法適用于按值有序的線性鏈表的查找。（）

23、快速排序在任何情況下均可得到最塊的排序效果。（）

24、二叉排序樹是用來進(jìn)行排序的。（）

25、縮短關(guān)鍵路徑上活動的工期一定能夠縮短整個(gè)工程的工期。（）

26、"順序查找法"是指在順序表上進(jìn)行查找的方法。（）

27、外部排序是指在排序的整個(gè)過程中，全部數(shù)據(jù)在計(jì)算機(jī)的外存儲器中完成

的排序。（）

28、順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存

儲介質(zhì)而建立的。（）

29、向二叉排序樹插入一個(gè)新結(jié)點(diǎn)時(shí)，新結(jié)點(diǎn)一定成為二叉排序樹的一個(gè)葉子

結(jié)點(diǎn)。（）

30、有向圖是一種非線性結(jié)構(gòu)。（）

31、圖的廣度優(yōu)先搜索算法通常采用遞歸算法求解。（）

32、圖的深度優(yōu)先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。

（）

33、對有向圖G,如果從任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索就能

訪問每個(gè)頂點(diǎn)，則該圖一定是完全圖。（）

34、邊數(shù)很多的稠密圖，適宜用鄰接矩陣表示。（）

35、若采用三元組壓縮技術(shù)存儲稀疏矩陣，只要把每個(gè)元素的行下標(biāo)和列下

標(biāo)互換，就完成了對該矩陣的轉(zhuǎn)置運(yùn)算。（）

36、選擇排序過程中元素之間的比較次數(shù)與原始序列的狀態(tài)無關(guān)。（）

37、當(dāng)從一個(gè)最小堆中刪除一個(gè)元素時(shí)，需要把堆尾元素填補(bǔ)到堆頂位置，然

后再按條件把它逐層向下調(diào)整，直到調(diào)整到合適位置為止。（）

38、在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的2倍。（）

39、圖的最小生成樹的形狀可能不唯一。（）

40、在有向圖中每個(gè)頂點(diǎn)的度等于各頂點(diǎn)的入度與出度之和。（）

41、二路歸并時(shí)，被歸并的兩個(gè)子序列中的關(guān)鍵字個(gè)數(shù)一定要相等。（）

42、非空二叉排序樹的任意一棵子樹也是二叉排序樹。（）

43、折半查找方法適用于按值有序的線性鏈表的查找。（）

44、快速排序在任何情況下均可得到最塊的排序效果。（）

45、二叉排序樹是用來進(jìn)行排序的。（）

46、衡量排序算法的兩個(gè)主要性能指標(biāo)是執(zhí)行排序算法所需要的時(shí)間和執(zhí)行排

序算法所需要的附加空間。（）

47、"順序查找法”是指在順序表上進(jìn)行查找的方法。（）

48、外部排序是指在排序的整個(gè)過程中，全部數(shù)據(jù)在計(jì)算機(jī)的外存儲器中完成

的排序。（）

49、順序文件是指文件中的物理記錄按其在文件中的邏輯記錄順序依次存入存

儲介質(zhì)而建立的。（）

50、向二叉排序樹插入一個(gè)新結(jié)點(diǎn)時(shí)，新結(jié)點(diǎn)一定成為二叉排序樹的一個(gè)葉子

結(jié)點(diǎn)。（）

51、鍵值序列｛A,C,D,E,F,E,F｝是一個(gè)堆。（）

52、圖的廣度優(yōu)先搜索算法通常采用遞歸算法求解。（）

53、圖的深度優(yōu)先搜索是一種典型的回溯搜索的例子，可以通過遞歸算法求解。

（）

54、對有向圖G,如果從任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索就能

訪問每個(gè)頂點(diǎn)，則該圖一定是完全圖。（）

55、邊數(shù)很多的稠密圖，適宜用鄰接矩陣表示。（）

56、若采用三元組壓縮技術(shù)存儲稀疏矩陣，只要把每個(gè)元素的行下標(biāo)和列下

標(biāo)互換，就完成了對該矩陣的轉(zhuǎn)置運(yùn)算。（）

57、縮短關(guān)鍵路徑上活動的工期一定能夠縮短整個(gè)工程的工期。（）

58、任何有向網(wǎng)絡(luò)（AOV-網(wǎng)絡(luò)）拓?fù)渑判虻慕Y(jié)果是唯一的。（）

59、n個(gè)頂點(diǎn)的無向連通圖至少有n-1條邊，n個(gè)頂點(diǎn)的有向強(qiáng)連通圖至少有n

條邊。（）

60、在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的2倍。（）

公共關(guān)系學(xué)試題

國開紙考

1、公共關(guān)系調(diào)查程序的第二階段是（）

2、下列屬于戰(zhàn)術(shù)型公關(guān)的是（）

3、汶川地震時(shí)，從地震發(fā)生到信息發(fā)布，到啟動應(yīng)急預(yù)案、搶險(xiǎn)救災(zāi)，所有這

些工作都在2個(gè)小時(shí)以內(nèi)啟動，這體現(xiàn)了危機(jī)處理的（）原則。

4、中國農(nóng)業(yè)銀行屬于下列哪一類社會組織（）

5、公共關(guān)系學(xué)專門研究（）

6、按公眾的發(fā)展過程，行動公眾是由哪一類公眾發(fā)展而成的（）

7、企業(yè)外部公眾中最重要的公眾是（）

8、利用電子類傳播媒介的傳播方式屬于傳播類型中的（）

9、與員工談心屬于公共關(guān)系傳播媒介中符號媒介的（）

10、一個(gè)組織抽樣調(diào)查了400人，其中200人知道組織，知道組織的200人中

有80人對組織持認(rèn)可態(tài)度，則其美譽(yù)度為（）

11、下列屬于戰(zhàn)術(shù)型公關(guān)的是（）

12、企業(yè)不論風(fēng)格、管理制度、經(jīng)營策略，還是標(biāo)識、廣告、口號都體現(xiàn)要有

自己的特色，這體現(xiàn)了C工S的（）。

13、企業(yè)外部公眾中最重要的公眾是（）

14、以下屬于傳播的類型的是（）

15、某奶粉公司因?yàn)橘|(zhì)量問題導(dǎo)致多人中毒，廣大顧客協(xié)同政府有關(guān)部門向奶

粉公司聲討起訴，他們是該公司的（）

16、公關(guān)關(guān)系調(diào)查和市場調(diào)查是不一樣的。（）

17、按照發(fā)展過程，公眾是由非公眾到知曉公眾，再到潛在公眾，最后是行動

公眾（）

18、夫妻之間也存在公共關(guān)系。（）

19、產(chǎn)品和公共關(guān)系禮品屬于符合媒介。（）

20、公共關(guān)系調(diào)查程序的第二階段是（）

21、以下屬于企業(yè)外部公眾的有（）

22、汶川地震時(shí)，從地震發(fā)生到信息發(fā)布，到啟動應(yīng)急預(yù)案、搶險(xiǎn)救災(zāi)，所有

這些工作都在2個(gè)小時(shí)以內(nèi)啟動，這體現(xiàn)了危機(jī)處理的（）原則。

23、由于媒介的錯(cuò)誤報(bào)道，使得上?！胺€(wěn)得福"烤鴨店遭到社會的強(qiáng)烈批評，

這是屬于哪種危機(jī)（）

24、企業(yè)員工屬于企業(yè)的（）

25、公共關(guān)系意識的核心是（）

26、企業(yè)設(shè)立公共關(guān)系部，即是公關(guān)小姐迎來送往、表示客套（）

27、公共關(guān)系本質(zhì)上是一種金錢上的關(guān)系（）

28、經(jīng)理是公共關(guān)系人員角色當(dāng)中的技術(shù)型角色（）

29、公共關(guān)系的基本要素有（）

30、公共關(guān)系的基本要素有（）

31、關(guān)系是由主體、客體及以下哪種要素構(gòu)成（）

32、企業(yè)外部公眾中最重要的公眾是（）

33、由于媒介的錯(cuò)誤報(bào)道，使得上?！胺€(wěn)得福"烤鴨店遭到社會的強(qiáng)烈批評，

這是屬于哪種危機(jī)（）

34、中國農(nóng)業(yè)銀行屬于下列哪一類社會組織（）

35、公共關(guān)系學(xué)專門研究（）

36、按公眾的發(fā)展過程，行動公眾是由哪一類公眾發(fā)展而成的（）

37、公共關(guān)系調(diào)查程序的第二階段是（）

38、公共關(guān)系作為一種全新的思想一種科學(xué)而系統(tǒng)的理論，產(chǎn)生于（）

39、下列屬于戰(zhàn)術(shù)型公關(guān)的是（）

40、汶川地震時(shí)，從地震發(fā)生到信息發(fā)布，到啟動應(yīng)急預(yù)案、搶險(xiǎn)救災(zāi)，所有

這些工作都在2個(gè)小時(shí)以內(nèi)啟動，這體現(xiàn)了危機(jī)處理的（）原則。

41、按照發(fā)展過程，公眾是由非公眾到知曉公眾，再到潛在公眾，最后是行動

公眾（）

42、夫妻之間也存在公共關(guān)系。（）

43、產(chǎn)品和公共關(guān)系禮品屬于符合媒介。（）

44、公共關(guān)系傳播的重點(diǎn)就是對主體進(jìn)行單向的宣傳。（）

45、公共關(guān)系本質(zhì)上是一種金錢上的關(guān)系（）

46、經(jīng)理是公共關(guān)系人員角色當(dāng)中的技術(shù)型角色（）

47、對低知名度低美譽(yù)度的企業(yè)應(yīng)該先提高其知名度而后提高其美譽(yù)度（）

48、問卷法不是訪問法的一種。（）

49、公關(guān)關(guān)系調(diào)查和市場調(diào)查是不一樣的。（）

50、按照發(fā)展過程，公眾是由非公眾到知曉公眾，再到潛在公眾，最后是行動

公眾（）

51、按照發(fā)展過程，公眾是由非公眾到知曉公眾，再到潛在公眾，最后是行動

公眾（）

52、企業(yè)設(shè)立公共關(guān)系部，即是公關(guān)小姐迎來送往、表