最新中級(jí)軟件設(shè)計(jì)師上半上午試題及答案解析(編輯修改稿)
2024-07-22 00:57 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 序遍歷序列為BADCFE ，則該二叉樹(shù)的高度(即層數(shù))為() 60對(duì)于 n 個(gè)元素的關(guān)鍵宇序列{k1,k2, ...kn}， 當(dāng)且僅當(dāng)滿足關(guān)系 ki≤k2i且 ki≤k2i+1{i=...[n/2]} 時(shí)稱其為小根堆(小頂堆)。 以下序列中， ()不是小根堆。,25,40,55,30,50,45 ,40,25,50,45,30,55,25,39.,41,45,43,50 ,40,25,53,39,55,45 61在 12 個(gè)互異元素構(gòu)成的有序數(shù)組 a[1..12] 中進(jìn)行二分查找(即折半查找， 向下取 整)， 若待查找的元素正好等于 a[9][， 則在此過(guò)程中， 依次與數(shù)組中的()比較后， 查找成功結(jié)束。A. a[6]、 a[7]、 a[8]、 a[9] B. a[6]、 a[9][6]、 a[7]、 a[9] D. a[6]、 a[8]、 a[9] 6265某汽車加工工廠有兩條裝配線L1和L2，每條裝配線的工位數(shù)均為n（Sij，i=1或2，j=1，2，...，n），兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同（aij，i=1或2，j=1，2，...，n）。汽車底盤(pán)開(kāi)始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij，i=1或2，j=2，...n）?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問(wèn)題，發(fā)現(xiàn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過(guò)第j個(gè)工位的最短時(shí)間包含了經(jīng)過(guò)L1的第j1個(gè)工位的最短時(shí)間或者經(jīng)過(guò)L2的第j1個(gè)工位的最短時(shí)間，如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開(kāi)L1的最短時(shí)間或者離開(kāi)L2的最短時(shí)間如式（2）。由于在求解經(jīng)過(guò) L1 和 L2 的第 j 個(gè)工位的最短時(shí)間均包含了經(jīng)過(guò)L1 的第 j1 個(gè)工位的最短時(shí)間或者經(jīng)過(guò) L2 的第 j1 個(gè)工位的最短時(shí)間， 該問(wèn)題具有重復(fù)子問(wèn)題的性質(zhì)， 故采用迭代方法求解。該問(wèn)題采用的算法設(shè)計(jì)策略是（） ， 算法的時(shí)間復(fù)雜度為（）以下是一個(gè)裝配調(diào)度實(shí)例， 其最短的裝配時(shí)間為（） ， 裝配路線為（） 64 65 →S12→S13 →S22→S13 →S12→S23 →S22→S23 66在瀏覽器地址欄輸入一個(gè)正確的網(wǎng)址后， 本地主機(jī)將首先在()查詢?cè)摼W(wǎng)址對(duì)應(yīng)的 IP 地址。 DNS 緩存 hosts 文件 DNS 服務(wù)器 67下面關(guān)于 Linux 目錄的描述中， 正確的是() 只有一個(gè)根目錄， 用 /root 表示B. Linux 中有多個(gè)根目錄， 用/加相應(yīng)目錄名稱表示C. Linux 中只有一個(gè)根目錄， 用/表示D. Linux 中有多個(gè)根目錄， 用相應(yīng)目錄名稱表示 68以下關(guān)于 TCP/IP 協(xié)議棧中協(xié)議和層次的對(duì)應(yīng)關(guān)系正確的是（） 69在異步通信中， 每個(gè)字符包含 1 位起始位、 7 位數(shù)據(jù)位和 2 位終止位， 若每秒鐘傳送 500 個(gè)字符， 則有效數(shù)據(jù)速率為() 70以下路由策略中， 依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是() 試題 7175The beauty of software is in its function， in its internal structure， and in the way in which it is created by a team. To a user， a program with just the right features presented through an intuitive and(71)interface is a software designer， an internal structure that is partitioned in a simple and intuitive manner， and that minimizes internal coupling is developers and managers ， a motivated team of developers making significant progress every week， and producing defectfree code， is is beauty on all these levels. our world needs softwarelots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran in most panies and industrial settings. Now there is software running in our cell phones， watches， appliances， automobiles，toys， and tools. And need for new and better software never(72).Asour civilization grows and expands， as developing nations build their infrastructures， as developed nations strive to achieve ever greater efficiencies， the need for more and more Software(73)to increase. It would be a great shame if， in all that software， there was no beauty.We know that software can be ugly. We know that it can be hard to use， unreliable ， and carelessly structured. We know that there are software systems whose tangled and careless internal structures make them expensive and difficult to change. We know that there are software systems that present their features through an awkward and cumb
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1